article

Free access

Spelling correction in systems programs

Author:

Howard L. MorganAuthors Info & Claims

Communications of the ACM, Volume 13, Issue 2

Pages 90 - 94

https://doi.org/10.1145/362007.362033

Published: 01 February 1970 Publication History

PDF eReader

Abstract

Several specialized techniques are shown for efficiently incorporating spelling correction algorithms into compilers and operating systems. These include the use of syntax and semantics information, the organization of restricted keyword and symbol tables, and the consideration of a limited class of spelling errors. Sample 360 coding for performing spelling correction is presented. By using systems which perform spelling correction, the number of debugging runs per program has been decreased, saving both programmer and machine time.

References

[1]

ALBERGA, CYRIL, N. String similarity and misspellings. Comm. ACM I0, 5 (May 1967), 302-313.

Digital Library

Google Scholar

[2]

BLAIR, CHARLES R. A program for correcting spelling errors. Information and Control 3 (Mar. 1960), 60-67.

Crossref

Google Scholar

[3]

CONWAY, R. W., AND MAXWELL, W.L. CORC--the Cornell computing language. Comm. ACM 6 (June 1963), 317-321.

Digital Library

Google Scholar

[4]

CONWAY, R. W., AND MAXWELL, W.L. CUPL---an approach to introductory computing instruction. Tech. Rep. No. 68-4, Dept. of Computer Science, Cornell U., Ithaca, N. Y.

Google Scholar

[5]

CONWAY, R. W., AND WORLEY, W. S. The Cornell--IIASP system for the 360/65. Teeh. Rep. No. 68-A1, Office of Computer Services, Cornell U., Ithaca, N. Y.

Google Scholar

[6]

DAMERAU, F. A technique for computer detection and correction of spelling errors. Comm. ACM 7, 3 (Mar. 1964), 171-176.

Digital Library

Google Scholar

[7]

DAVIDSON, L. Retrieval of misspelled names in an airlines passenger reservation system. Comm. ACM 5, 3 (Mar. 1962), 169-171.

Digital Library

Google Scholar

[8]

FREEMAN, D. N. Error correction in CORC: The Cornell Computing Language. Ph.D. Th., Cornell U., Ithaca, N. Y., Sept. 1963.

Google Scholar

[9]

GLANTZ, I-I. W. On the recognition of information with a digital computer. J. ACM 4, 2 (Apr. 1957), 178-188.

Digital Library

Google Scholar

[10]

HAMMING, R.W. One Man's View of Computer Science. J. ACM 16, 1 (Jan. 1969), 3-12.

Digital Library

Google Scholar

[11]

JACKSON, M. Mnemonics, Datamation IS (Apr. 1967), 26-29.

Google Scholar

Cited By

View all

Geffert VBednárová ZSzabari A(2022)Input-driven pushdown automata for edit distance neighborhoodTheoretical Computer Science10.1016/j.tcs.2022.03.024918:C(105-122)Online publication date: 29-May-2022
https://dl.acm.org/doi/10.1016/j.tcs.2022.03.024
Alwabel A(2022)CoEdit: A novel error correction mechanism in compilers using spelling correction algorithmsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2021.02.01034:10(8490-8500)Online publication date: Nov-2022
https://doi.org/10.1016/j.jksuci.2021.02.010
Kruskal J(2020)An Overview of Sequence ComparisonSIAM Review10.1137/102504525:2(201-237)Online publication date: 30-Jun-2020
https://dl.acm.org/doi/10.1137/1025045
Show More Cited By

Recommendations

A hybrid model for spelling error detection and correction for Urdu language
Abstract
Detecting and correcting misspelled words in a written text are of great importance in many natural language processing applications. Errors can be broadly classified into two groups, namely spelling error and contextual errors. Spelling errors ...
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 ...
Word2Vec based spelling correction method of Twitter message
SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing

Twitter¹ became popular owing to the devices like smartphones and tablets, with which short messages can be easily composed. Due to the popularity of Twitter, the volume of Twitter messages has increased rapidly. Accordingly, studies have been carried ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 13, Issue 2

Feb 1970

70 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/362007

Editor:
M. Stuart Lynn
IBM Scientific Center, Houston, TX

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 February 1970

Published in CACM Volume 13, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

95
Total Citations
View Citations
1,117
Total Downloads

Downloads (Last 12 months)217
Downloads (Last 6 weeks)29

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Geffert VBednárová ZSzabari A(2022)Input-driven pushdown automata for edit distance neighborhoodTheoretical Computer Science10.1016/j.tcs.2022.03.024918:C(105-122)Online publication date: 29-May-2022
https://dl.acm.org/doi/10.1016/j.tcs.2022.03.024
Alwabel A(2022)CoEdit: A novel error correction mechanism in compilers using spelling correction algorithmsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2021.02.01034:10(8490-8500)Online publication date: Nov-2022
https://doi.org/10.1016/j.jksuci.2021.02.010
Kruskal J(2020)An Overview of Sequence ComparisonSIAM Review10.1137/102504525:2(201-237)Online publication date: 30-Jun-2020
https://dl.acm.org/doi/10.1137/1025045
Nguyen LDao BNguyen DNguyen N(2020)Vietnamese Context-Sensitive Malicious Spelling Error Correction2020 7th NAFOSTED Conference on Information and Computer Science (NICS)10.1109/NICS51282.2020.9335909(48-53)Online publication date: 26-Nov-2020
https://doi.org/10.1109/NICS51282.2020.9335909
Asahiro YJansson JLin GMiyano EOno HUtashima T(2020)Exact algorithms for the repetition-bounded longest common subsequence problemTheoretical Computer Science10.1016/j.tcs.2020.07.042838(238-249)Online publication date: Oct-2020
https://doi.org/10.1016/j.tcs.2020.07.042
Gong HLi YBhat SViswanath P(2019)Context-Sensitive Malicious Spelling Error CorrectionThe World Wide Web Conference10.1145/3308558.3313431(2771-2777)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1145/3308558.3313431
Duraj LKünnemann MPolak A(2019)Tight Conditional Lower Bounds for Longest Common Increasing SubsequenceAlgorithmica10.1007/s00453-018-0485-781:10(3968-3992)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s00453-018-0485-7
Asahiro YJansson JLin GMiyano EOno HUtashima T(2019)Exact Algorithms for the Bounded Repetition Longest Common Subsequence ProblemCombinatorial Optimization and Applications10.1007/978-3-030-36412-0_1(1-12)Online publication date: 23-Nov-2019
https://doi.org/10.1007/978-3-030-36412-0_1
Bringmann KKünnemann MCzumaj A(2018)Multivariate fine-grained complexity of longest common subsequenceProceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3174304.3175349(1216-1235)Online publication date: 7-Jan-2018
https://dl.acm.org/doi/10.5555/3174304.3175349
Hebrard JCrochemore M(2011)Calcul de la distance par les sous-motsRAIRO - Theoretical Informatics and Applications10.1051/ita/198620040441120:4(441-456)Online publication date: 8-Jan-2011
https://doi.org/10.1051/ita/1986200404411
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

Recommendations

A hybrid model for spelling error detection and correction for Urdu language

Context-aware correction of spelling errors in Hungarian medical documents

Word2Vec based spelling correction method of Twitter message

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

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