Patent Number: 6,167,369

Title: Automatic language identification using both N-gram and word information

Abstract: The predominant language of a sample text is automatically identified using probability data that include N-gram probability data for at least one language and word probability data for at least one language. The N-gram probability data of a language indicate, for each N-gram, the probability that it occurs if the language is predominant. Similarly, the word probability data of a language indicate, for each word, the probability that it occurs if the language is predominant. The probability data are used to automatically obtain sample probability data for at least two languages. The sample probability data include N-gram probability information for at least one language and word probability information for at least one language. The sample probability data are used to automatically obtain language identifying data identifying the language whose sample probability data indicate the highest probability. The N-grams can be trigrams, while the words can be short words of no more than five characters. Some languages can have both trigram and word probabilities, while some can have only trigram probabilities.

Inventors: Schulze; Bruno M. (Swampscott, MA)

Assignee: Xerox Company

International Classification: G06F 17/28 (20060101); G06F 17/27 (20060101); G06F 017/27 ()

Expiration Date: 12/26/2017