Claims
- 1. In a computer system, a method comprising:
searching for an instance of a search term in a set of target data, the search term comprising at least one word unit, and the target data comprising at least a first target stream that includes at least one recognized target word unit that has been recognized from handwritten input and has a plurality of alternates associated therewith, the searching including:
individually comparing each word unit in the search term against a corresponding word unit in the first target stream until each word unit in the search term matches each corresponding word unit in the target stream or at least one word unit in the search term does not match a corresponding word unit in the target stream, wherein if the corresponding word unit in the target stream has alternates, the comparison uses at least some of the alternates to determine whether the word unit in the search units matches its corresponding word unit in the target stream; and returning information indicative of a successful match if each word unit in the search term matched each corresponding word unit in the target stream.
- 2. The method of claim 1 wherein the search term comprises a plurality of word units, and further comprising, parsing the search term into the word units.
- 3. The method of claim 1 wherein at least part of the search term is recognized from handwritten ink data.
- 4. The method of claim 1 wherein the search term does not match a corresponding word unit in the target stream, and further comprising, selecting a new target stream, individually comparing each word unit in the search term against a corresponding word unit in the new target stream until each word unit in the search term matches each corresponding word unit in the new target stream or at least one word unit in the search term matches does not match a corresponding word unit in the new target stream, and returning information indicative of a successful match if each word unit in the search term matched each corresponding word unit in the target stream.
- 5. The method of claim 4 wherein selecting a new target stream comprises, starting at the next word unit beyond the word unit that starts the first target stream.
- 6. The method of claim 1 further comprising, obtaining the target data from saved search file data.
- 7. The method of claim 1 wherein a corresponding word unit in the target stream has alternates, and wherein comparing the search word unit with the target word unit having alternates includes determining a percentage of characters that match between the search word unit and at least one of the alternates.
- 8. The method of claim 1 wherein a corresponding word unit in the target stream has alternates, and wherein comparing the search word unit with the target word unit having alternates includes determining whether the search word unit exactly matches one of the alternates of the target word unit.
- 9. The method of claim 1 wherein the search word unit has recognized alternates and its corresponding target word unit has alternates, and wherein comparing the search word unit with the target word unit includes determining a percentage of exact matches between the alternates of the search word unit and the alternates of the target word unit.
- 10. The method of claim 1 wherein a corresponding word unit in the target stream has alternates, and wherein comparing the search word unit with the target word unit having alternates includes using probability information accompanying the alternates.
- 11. The method of claim 1 wherein a corresponding word unit in the target stream has alternates, and wherein comparing the search word unit with the target word unit having alternates includes evaluating the lengths of at least some of the alternates.
- 12. The method of claim 1 wherein a corresponding word unit in the target stream has alternates, and wherein comparing the search word unit with the target word unit having alternates includes evaluating the number of syllables of at least some of the alternates.
- 13. The method of claim 1 wherein information indicative of a successful match is returned, and further comprising adding information corresponding to a match to a match list.
- 14. A computer-readable medium having computer-executable instructions for performing the method of claim 1.
- 15. A computer-implemented method, comprising:
(A) receiving a search term comprising a plurality of word units; (B) conducting a search for an instance of the search term in a set of target data to be searched beginning at a target stream, the search including:
(i) selecting a first word unit in the search term as a selected search word unit, and selecting a corresponding word unit in the target stream as a selected target word unit; (ii) comparing the selected search word unit with the selected target word unit and providing a match result indicative of whether a sufficient matching level is achieved, wherein when the selected target word unit is a recognized handwritten word having alternates, comparing includes evaluating the alternates; and (iii) determining based on the match result whether the search term sufficiently matches the target stream, and
(1) if so, considering the search a success with respect to the target stream and advancing to step (C), and (2) if not, determining whether additional word units in the search stream need to be compared to determine whether the search term sufficiently matches the target stream, and
(i) if so, selecting a next word unit in the search term as the selected search word unit, and selecting a next corresponding word unit in the target stream as the selected target word unit and returning to step (B)(ii); and (ii) if not, considering the search a failure with respect to the target stream and advancing to step (C); and (C) returning information indicative of the success or failure of the search and concluding the search with respect to the target stream.
- 16. The method of claim 15 wherein a sufficient match is achieved at step (B)(iii) when each match result indicated that each word unit in the search term matched each corresponding word unit in the target stream.
- 17. The method of claim 15 wherein a sufficient match is achieved at step (B)(iii) when a threshold percentage of matches are present between the word units in the search term and the word units in the target stream.
- 18. The method of claim 15 further comprising, parsing the search term into the word units.
- 19. The method of claim 15 wherein receiving the search term includes receiving data recognized from handwritten ink data.
- 20. The method of claim 15 further comprising, selecting a new target stream, and re-running steps (B) and (C) using the search term and the new target stream.
- 21. The method of claim 20 wherein selecting a new target stream comprises advancing to the next word beyond the start of the target stream that was previously searched.
- 22. The method of claim 15 further comprising, obtaining the target data from saved search file data.
- 23. The method of claim 15 wherein a corresponding word unit in the target stream has alternates, and wherein evaluating the alternates includes determining a percentage of characters that match between the search word unit and at least one of the alternates.
- 24. The method of claim 15 wherein a corresponding word unit in the target stream has alternates, and wherein evaluating the alternates includes determining whether the search word unit exactly matches one of the alternates of the target word unit.
- 25. The method of claim 15 wherein the search word unit has recognized alternates and its corresponding target word unit has alternates, and wherein evaluating the alternates includes determining a percentage of exact matches between the alternates of the search word unit and the alternates of the target word unit.
- 26. The method of claim 15 wherein a corresponding word unit in the target stream has alternates, and wherein evaluating the alternates includes using probability information accompanying the alternates.
- 27. The method of claim 15 wherein a corresponding word unit in the target stream has alternates, and wherein comparing the search word unit with the target word unit having alternates includes evaluating the lengths of at least some of the alternates.
- 28. The method of claim 15 wherein a corresponding word unit in the target stream has alternates, and wherein comparing the search word unit with the target word unit having alternates includes evaluating the number of syllables of at least some of the alternates.
- 29. The method of claim 15 wherein information indicative of a successful search is returned, and further comprising adding information corresponding to the successful search to a match list.
- 30. A computer-readable medium having computer-executable instructions for performing the method of claim 15.
- 31. In a computing device, a method comprising:
retrieving saved file data as target data, the target data including data corresponding to at least one ink word that has been recognized from handwritten input as a set of alternates, the target data including at least some of the alternates of the set; receiving a search term representing data to find; and searching for an instance of the search term in the target data, including comparing the search term with the at least some of the alternates in the target data to determine if a sufficient matching level is achieved to consider the search term as present in the target data, and if so, returning information indicative of a successful match.
CROSS-REFERENCE TO RELATED APPLICATION
[0001] The present application is a continuation-in-part of U.S. patent application Ser. No. 09/643,617, filed Aug. 22, 2000 and hereby incorporated by reference.
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
09643617 |
Aug 2000 |
US |
Child |
10177480 |
Jun 2002 |
US |