Patent Document ID: 8311805
Application ID: 11422939

Base Claim:
1. A method, performed in a character entry system, for interrelating character strings so that an incomplete input character string can be completed by selection of a presented character string, the method comprising: computing relationship scores for individual character strings in the system from documents stored in memory of the character entry system, the relationship scores consisting of a function consisting of co-occurrence scores between pairs of distinct character strings stored in a single matrix created from the character strings in the stored documents; in response to inputting of a string of individual characters that exceeds a specified threshold, identifying at least one selectable character string from among contextual associations that can complete the input character string in context based upon an overall ranking score computed as a function of a relationship score and at least one other score; and providing the identified at least one selectable character string to a user for selection.

---

Claim 2:
2. The method of claim 1 , wherein each relationship score represents the contextual association between an individual character string and another character string based upon co-occurrence of character strings relative to each other.