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.