Patent Document ID: 6035268
Application ID: 08915628

Base Claim:
1. A method for locating unidentified breaks between words in an input character string formed of a plurality of characters, the method comprising the successive steps of storing said input character string in a computer memory element, identifying at least one morpheme in a first segment of said stored character string, reducing the number of unidentified word breaks in said stored character string by locating a first word break in said first segment of said stored character string based upon said at least one morpheme, said first word break dividing said first segment into a first sub-segment and a second sub-segment, and locating further unidentified word breaks in said first and second sub-segments by comparing said first and second sub-segments to entries in a dictionary.

---

Claim 12:
12. The method of claim 1, wherein said locating step further comprises the steps of creating a lookup string from characters within said first sub-segment, identifying a dictionary entry that substantially matches said lookup string, and marking a second word break between the matched lookup string and a character that precedes the lookup string and marking a third word break between the matched lookup string and a character that follows the lookup string.