article

Free access

A technique for computer detection and correction of spelling errors

Author:

Fred J. DamerauAuthors Info & Claims

Communications of the ACM, Volume 7, Issue 3

Pages 171 - 176

https://doi.org/10.1145/363958.363994

Published: 01 March 1964 Publication History

PDF eReader

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.

References

[1]

BLAIR, CHARLES R. A program for correcting spelling errors. Informat. Contr. 3 (March 1960), 60-67.

Crossref

Google Scholar

[2]

DAVIDSON, LEON. Retrieval of misspelled names in an airline passenger record system. Comm. ACM 5 (March 1962), 169-171.

Digital Library

Google Scholar

[3]

GLANTZ, HERBERT T. On the recognition of information with a digital computer. J. ACM 4 (April 1957), 178-188.

Digital Library

Google Scholar

Cited By

View all

Semenova ASemenov KStorchevoy M(2024)Green Patents or Growth? European and the USA Firms’ Size Dynamics and Environmental Innovations Financial GainsSustainability10.3390/su1615643816:15(6438)Online publication date: 27-Jul-2024
https://doi.org/10.3390/su16156438
Gritsenko TOrlova MZhirnov AKonstantinov YTurov ABarkov FKhan RKoshelev KSvelto CPnev A(2024)Detection and Recognition of Voice Commands by a Distributed Acoustic Sensor Based on Phase-Sensitive OTDR in the Smart Home ConceptSensors10.3390/s2407228124:7(2281)Online publication date: 3-Apr-2024
https://doi.org/10.3390/s24072281
Tian FWang HWan ZLiu RLiu RLv DLin Y(2024)Unstructured Document Information Extraction Method with Multi-Faceted Domain Knowledge Graph Assistance for M2M Customs Risk Prevention and Screening ApplicationElectronics10.3390/electronics1310194113:10(1941)Online publication date: 15-May-2024
https://doi.org/10.3390/electronics13101941
Show More Cited By

Index Terms

A technique for computer detection and correction of spelling errors
1. Applied computing
  1. Computers in other domains
    1. Personal computers and PC applications
      1. Word processors
  2. Document management and text processing
    1. Document management
      1. Text editing
2. Information systems
  1. Information retrieval
    1. Document representation
      1. Dictionaries

Recommendations

Context-aware correction of spelling errors in Hungarian medical documents

HighlightsWe propose two methods to automatically correct Hungarian clinical text.Method 1 generates a ranked list of correction candidates disregarding context.Method 2 uses an SMT decoder to implement context-aware error correction.Method 1 is ...
Context-aware correction of spelling errors in hungarian medical documents
SLSP'13: Proceedings of the First international conference on Statistical Language and Speech Processing

In our paper, we present a method for automated correction of spelling errors in Hungarian clinical records. We model the problem of spelling correction as a translation task, where the source language is the erroneous text and the target language is ...
Multilingual text induced spelling correction
MLR '04: Proceedings of the Workshop on Multilingual Linguistic Ressources

We present TISC, a multilingual, language-independent and context-sensitive spelling checking and correction system designed to facilitate the automatic removal of non-word spelling errors in large corpora. Its lexicon is derived from raw text corpora, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 7, Issue 3

March 1964

77 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/363958

Editor:
C. C. Gotlieb
Univ. of Toronto, Toronto, Canada

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1964

Published in CACM Volume 7, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

965
Total Citations
View Citations
6,848
Total Downloads

Downloads (Last 12 months)836
Downloads (Last 6 weeks)105

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Semenova ASemenov KStorchevoy M(2024)Green Patents or Growth? European and the USA Firms’ Size Dynamics and Environmental Innovations Financial GainsSustainability10.3390/su1615643816:15(6438)Online publication date: 27-Jul-2024
https://doi.org/10.3390/su16156438
Gritsenko TOrlova MZhirnov AKonstantinov YTurov ABarkov FKhan RKoshelev KSvelto CPnev A(2024)Detection and Recognition of Voice Commands by a Distributed Acoustic Sensor Based on Phase-Sensitive OTDR in the Smart Home ConceptSensors10.3390/s2407228124:7(2281)Online publication date: 3-Apr-2024
https://doi.org/10.3390/s24072281
Tian FWang HWan ZLiu RLiu RLv DLin Y(2024)Unstructured Document Information Extraction Method with Multi-Faceted Domain Knowledge Graph Assistance for M2M Customs Risk Prevention and Screening ApplicationElectronics10.3390/electronics1310194113:10(1941)Online publication date: 15-May-2024
https://doi.org/10.3390/electronics13101941
Gledec GSokele MHorvat MMikuc M(2024)Error Pattern Discovery in Spellchecking Using Multi-Class Confusion Matrix Analysis for the Croatian LanguageComputers10.3390/computers1302003913:2(39)Online publication date: 29-Jan-2024
https://doi.org/10.3390/computers13020039
Deforche MDe Vos IBronselaer ADe Tré G(2024)A Hierarchical Orthographic Similarity Measure for Interconnected Texts Represented by GraphsApplied Sciences10.3390/app1404152914:4(1529)Online publication date: 14-Feb-2024
https://doi.org/10.3390/app14041529
Rozinek OMareš J(2024)Fast and Precise Convolutional Jaro and Jaro-Winkler Similarity2024 35th Conference of Open Innovations Association (FRUCT)10.23919/FRUCT61870.2024.10516360(604-613)Online publication date: 24-Apr-2024
https://doi.org/10.23919/FRUCT61870.2024.10516360
Banjac GBrdjanin DBanjac D(2024)Automatic conceptual database design based on heterogeneous source artifactsComputer Science and Information Systems10.2298/CSIS240229065B21:4(1913-1961)Online publication date: 2024
https://doi.org/10.2298/CSIS240229065B
Shannon MEisman SLowe ASloan TMace E(2024)cellPLATO – an unsupervised method for identifying cell behaviour in heterogeneous cell trajectory dataJournal of Cell Science10.1242/jcs.261887137:20Online publication date: 12-Jun-2024
https://doi.org/10.1242/jcs.261887
Dashti SDashti S(2024)Improving the quality of Persian clinical text with a novel spelling correction systemBMC Medical Informatics and Decision Making10.1186/s12911-024-02613-024:1Online publication date: 5-Aug-2024
https://doi.org/10.1186/s12911-024-02613-0
Blefari FPironti FFurfaro A(2024)Toward a Log-based Anomaly Detection System for Cyber Range PlatformsProceedings of the 19th International Conference on Availability, Reliability and Security10.1145/3664476.3669976(1-9)Online publication date: 30-Jul-2024
https://dl.acm.org/doi/10.1145/3664476.3669976
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Context-aware correction of spelling errors in Hungarian medical documents

Context-aware correction of spelling errors in hungarian medical documents

Multilingual text induced spelling correction

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations