×

Methods and apparatus for performing spelling corrections using one or more variant hash tables

  • US 20080059876A1
  • Filed: 08/31/2006
  • Published: 03/06/2008
  • Est. Priority Date: 08/31/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method for correcting spelling of at least one candidate word, said method comprising:

  • obtaining at least one variant dictionary hash table based on variants of a set of known correctly spelled words, wherein said variants are obtained by applying one or more of a deletion, insertion, replacement, and transposition operation on said correctly spelled words;

    obtaining from the at least one candidate word one or more lookup variants using one or more of said deletion, insertion, replacement, and transposition operations;

    evaluating one or more of said at least one candidate word and said lookup variants against said at least one variant dictionary hash table; and

    indicating a candidate correction if there is at least one match in the at least one variant dictionary hash table.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×