Determiningword boundary likelihoods in potentially
US8364709B1 Patents
Methods, systems, and apparatus, including computer pro grams encoded on a computer storage medium, for determin ing word boundary likelihoods in potentially incomplete text. In one aspect, a method includes selecting query sequences from the query, each query sequence being at least a portion ofa word n-gram, the word n-gram being a Subsequence of up to n words selected from the second sequence of words of the query, and for each query sequence: determining one or more query sequence keys for the query sequence; determining at least one of a word boundary count and a non-word boundary count f
22 claims. 92,041 characters of text.