SUGGESTING SPELLING CORRECTIONS FOR PERSONAL NAMES

摘要

Personal name spelling correction suggestion technique embodiments are presented which provide suggestions for alternate spellings of a personal name. This involves creating a personal name directory which can be queried to suggest spelling corrections for personal names. A hash function that maps any personal name in a particular language and misspellings thereof to similar binary codewords is used to produce one or more binary codewords for each personal name in the directory. The same hash function is used to produce one or more binary codewords from a personal name presented in a query. The personal name directory is employed to identify up to a prescribed number of personal names, each of which has one or more associated binary codewords that are similar to one or more of the binary codewords produced from the personal name query. The identified personal names are suggested as alternate names for the query personal name.