The method described assumes that a word which cannot be found in a dictionary has at most one error, which might be a wrong, missing or extra letter or a single transposition. The unidentified input word is compared to the dictionary again, testing each time to see if the words match—assuming one of these errors occurred. During a test run on garbled text, correct identifications were made for over 95 percent of these error types.
Description
A technique for computer detection and correction of spelling errors
%0 Journal Article
%1 Damerau1964
%A Damerau, Fred J.
%C New York, NY, USA
%D 1964
%I ACM Press
%J Commun. ACM
%K distance edit levenshtein
%N 3
%P 171--176
%R http://doi.acm.org/10.1145/363958.363994
%T A technique for computer detection and correction of spelling errors
%U http://portal.acm.org/citation.cfm?id=363994
%V 7
%X The method described assumes that a word which cannot be found in a dictionary has at most one error, which might be a wrong, missing or extra letter or a single transposition. The unidentified input word is compared to the dictionary again, testing each time to see if the words match—assuming one of these errors occurred. During a test run on garbled text, correct identifications were made for over 95 percent of these error types.
@article{Damerau1964,
abstract = {The method described assumes that a word which cannot be found in a dictionary has at most one error, which might be a wrong, missing or extra letter or a single transposition. The unidentified input word is compared to the dictionary again, testing each time to see if the words match—assuming one of these errors occurred. During a test run on garbled text, correct identifications were made for over 95 percent of these error types.},
added-at = {2007-08-27T11:11:42.000+0200},
address = {New York, NY, USA},
author = {Damerau, Fred J.},
biburl = {https://www.bibsonomy.org/bibtex/2668a64114d9dedf793cb2644e05dac14/yaxu},
description = {A technique for computer detection and correction of spelling errors},
doi = {http://doi.acm.org/10.1145/363958.363994},
interhash = {b10df81f1860fd8bd7990f4684ad6f3a},
intrahash = {668a64114d9dedf793cb2644e05dac14},
issn = {0001-0782},
journal = {Commun. ACM},
keywords = {distance edit levenshtein},
number = 3,
pages = {171--176},
publisher = {ACM Press},
timestamp = {2007-08-27T11:16:19.000+0200},
title = {A technique for computer detection and correction of spelling errors},
url = {http://portal.acm.org/citation.cfm?id=363994},
volume = 7,
year = 1964
}