Invention Grant
- Patent Title: Suggesting spelling corrections for personal names
- Patent Title (中): 建议个人姓名的拼写更正
-
Application No.: US12957305Application Date: 2010-11-30
-
Publication No.: US08438011B2Publication Date: 2013-05-07
- Inventor: Uppinakuduru Raghavendra Udupa , Shaishav Kumar
- Applicant: Uppinakuduru Raghavendra Udupa , Shaishav Kumar
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lyon & Harr, LLP
- Agent Richard T. Lyon
- Main IPC: G06F17/273
- IPC: G06F17/273

Abstract:
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.
Public/Granted literature
- US20120136650A1 SUGGESTING SPELLING CORRECTIONS FOR PERSONAL NAMES Public/Granted day:2012-05-31
Information query