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.
%0 Journal Article
%1 damerau-a-1964
%A Damerau, F.J.
%D 1964
%J Communications of the ACM 7
%K computer correction detection errors. spelling wismasys0809
%P 171-176
%T A technique for computer detection and correction of spelling errors.
%U http://portal.acm.org/citation.cfm?id=363994
%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{damerau-a-1964,
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 = {2008-10-29T13:23:41.000+0100},
author = {Damerau, F.J.},
biburl = {https://www.bibsonomy.org/bibtex/266946b9fc175bd9c0aac9defa20383e2/robo},
interhash = {b10df81f1860fd8bd7990f4684ad6f3a},
intrahash = {66946b9fc175bd9c0aac9defa20383e2},
journal = { Communications of the ACM 7},
keywords = {computer correction detection errors. spelling wismasys0809},
pages = {171-176},
timestamp = {2008-10-29T13:23:41.000+0100},
title = {A technique for computer detection and correction of spelling errors.},
url = {http://portal.acm.org/citation.cfm?id=363994},
year = 1964
}