A corpus is stored in a corpus-DB portion. A series of position numbers built for the corpus is stored in an index portion. A searching portion searches for positions of occurrences of a part of an input string in the corpus using the series of position numbers. A predicting portion, using the result of search performed by the searching portion, predicts a probability of occurrence of a character following the part of the input string.

Un corpus è immagazzinato in una parte corpus-Corpus-DB. Una serie di numeri di posizione sviluppati per il corpus è immagazzinata in una parte di indice. Una parte di ricerca cerca le posizioni dei casi di una parte di una stringa dell'input nel corpus usando la serie di numeri di posizione. Una parte di predizione, usando il risultato della ricerca realizzato dalla parte di ricerca, predice una probabilità del caso di un carattere che segue la parte della stringa dell'input.