Patent Document ID: 8438011
Application ID: 12957305

Base Claim:
1. A computer-implemented process for creating a personal name directory which can be queried to suggest spelling corrections for personal names, comprising: using a computer comprising a processing unit and a memory to perform the following process actions: computing a hash function that maps any personal name in a particular language and misspellings thereof to similar binary codewords; and for each personal name in a directory of personal names in said particular language, using said hash function to produce one or more binary codewords and associating the said codeword or codewords with the personal name.

---

Claim 8:
8. The process of claim 1 , wherein the process action of using said hash function to produce one or more binary codewords and associating the codeword or codewords with the personal name, for each personal name in a directory of personal names in said particular language, comprises the actions of: segmenting each personal name in the personal name directory into constituent tokens, wherein each token corresponds to a word in the personal name comprising a continuous string of characters unbroken by a space and whose characters are consistent with the types of characters employed in personal names in said particular language; identifying a set of unique tokens from the constituent tokens of the personal names from the personal name directory; generating an index which for each token in the set of unique tokens identifies all the personal names in the personal name directory that have that token as one of its constituent tokens; applying said hash function to each unique token to produce a binary codeword representation thereof; and associating the binary codeword produced for each unique token with that token in said index.