Patent ID: 7630980
Filing Date: 2009-12-08
Classification: G06F,Y10S

Abstract:
1. 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, 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 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.