摘要 |
PROBLEM TO BE SOLVED: To provide a symbol string processor 1 capable of comparably reducing the storage capacity of indexes of character strings even when the scale of a context is increased. SOLUTION: A symbol string is inputted to an input part 2. A buffer part 3 stores the symbol string. An index part 4 stores the position number string of the stored symbol string. A retrieval part 5 retrieves the appearance position of a partial symbol string out of the symbol string inputted by the input part 2 in the symbol string stored in the buffer part 3 by using the index part 4. An estimation part 6 estimates an input symbol to be inputted to the input part 1 next by using the retrieved result within the range of the position number string stored in the index part 4.
|