METHODS AND SYSTEMS FOR LARGE-SCALE STATISTICAL MISSPELLING CORRECTION

摘要

Methods and systems for large-scale statistical misspelling correction are provided. A method implemented in a computer infrastructure includes reviewing the input text to detect spelling errors in one or more words and calculating a variable cost distance of letters associated with the one or more words. Furthermore, the method can detect space-deletion errors and space-insertion errors. The method further includes determining a best candidate solution for correcting the spelling errors based on the variable cost distance. The method includes correcting the spelling errors using the best candidate solution.