@sdo

A Technique for Computer Detection and Correction of Spelling Errors

. Commun. ACM, 7 (3): 171--176 (March 1964)
DOI: 10.1145/363958.363994

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.

Description

A technique for computer detection and correction of spelling errors

Links and resources

Tags

community

  • @nlp
  • @nosebrain
  • @hotho
  • @tmalsburg
  • @dblp
  • @yaxu
  • @sdo
  • @robo
@sdo's tags highlighted