Patent ID: 6671856
Filing Date: 2003-12-30
Classification: G06F

Abstract:
A method for determining boundaries in a string of characters using a dictionary in computer memory, comprising:determining all possible initial substrings of the string in the dictionary, wherein the substrings comprise words, by processing each character from the beginning of the string to determine possible word breaks between characters extending from a beginning character in the string, wherein the possible initial substrings are determined from the possible word breaks; selecting one initial substring such that all characters following the initial substring can be divided into at least one substring that appears in the dictionary, wherein word boundaries follow the initial substring and each of the at least one substring that includes all the characters following the initial substring, and wherein the possible initial substrings include more than one word boundary; placing the possible word breaks for the possible initial substrings on a first stack; and moving, during a first level iteration, a last possible word break from the first stack to a second stack, wherein the characters following the initial substring to consider follow the last possible word break moved to the second stack.