Access Restriction

Author Mor, M. ♦ Fraenkel, A. S.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Exchange ♦ Dictionary ♦ Spelling ♦ Spelling errors ♦ Deletion ♦ Rotation
Abstract The most common spelling errors are one extra letter, one missing letter, one wrong letter, or the transposition of two letters. Deletion, exchange, and rotation operators are defined which detect and “mend” such spelling errors and thus permit retrieval despite the errors. These three operators essentially delete a letter of a word, exchange two adjacent letters, and rotate a word cyclically. Moreover, the operators can be used in conjunction with hashing, thus permitting very fast retrieval. Results of experiments run on large databases in Hebrew and in English are briefly indicated.
Description Affiliation: The Weizmann Institute of Science, Rehovot, Israel (Mor, M.; Fraenkel, A. S.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 25
Issue Number 12
Page Count 4
Starting Page 935
Ending Page 938

Open content in new tab

   Open content in new tab
Source: ACM Digital Library