Patent ID: 7630980

Claim:
A method, performed in a character entry system, for interrelating character strings so that incomplete input character strings can be completed by a selection of a presented character string, the method comprising: computing contextual associations between multiple character strings based upon occurrence of character strings in documents present in the character entry system wherein the computing contextual associations comprises: i) identifying pertinent documents present in the system, ii) creating a list of unique character strings contained within the pertinent documents, iii) for each document, a) counting occurrences of each unique character string and b) storing an occurrence number interrelating pertinent documents to occurrences of character strings within the pertinent documents, iv) for each possible pair of pertinent documents, calculating a similarity value representing contextual similarity between one of the pertinent documents in the pair to the other of the documents in the pair, v) forming two or more groups of documents such that a) the similarity value of each document in the group is above a threshold value with respect to a specified portion of the other documents in the group, and b) each group will be differentiable from every other group by at least one document, and vi) creating a list of unique character strings for each group of documents making up the two or more groups so that the created lists represent the computed contextual associations; and in response to inputting of a specified threshold of individual characters, identifying at least one selectable character string from among the computed contextual associations that can complete the incomplete input character string in context; providing the identified at least one selectable character string to a user for selection; and receiving, in the system, the user's selection and completing the incomplete input character string based upon the selection.