International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 3 | Year 2013 | Article Id. IJCTT-V4I3P134 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I3P134

A Survey of Spelling Error Detection and Correction Techniques

Ritika Mishra, Navjot Kaur

Citation :

Ritika Mishra, Navjot Kaur, "A Survey of Spelling Error Detection and Correction Techniques," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 3, pp. 372-374, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I3P134

Abstract

Spelling Correction is a process of detecting and sometimes providing suggestions for incorrectly spelled words in a text. Spell Checker is an application program that flags words in a document that may not be spelled correctly. Spell Checker may be stand-alone capable of operating on a block a text such as word processor, electronic dictionary. When some text is given as an input to spell checker, it list outs the incorrect words separately by checking their availability in the dictionary. Finally it provides the suggestions for the incorrect words from the dictionary. This survey paper covers almost all the spelling correction techniques.

Keywords

Spell Checker, NLP, Error detection techniques, Error correction techniques.

References

[1] Youssef Bassil, Mohammad Alwani, “ Context- sensitive Spelling Correction using Google Web IT 5-Gram Information,” Department of Computer and Information Science, Vol. 5,No.3, May 2012.
[2] Youssef Bassil & Mohammad Alwani, “Parallel Spell-Checking Algorithm Based on Yahoo! N-Grams Dataset,” International Journal of Research and Reviews in Computer Science, Vol. 3, No. 1, February 2012.
[3] Jesus Vilares & Manuel Vilares, “Textual Spelling Correction: Managing Misspelled Queries in IR Application,” Issue 8, October 2010.
[4] Rupinderdeep Kaur & Parteek Bhatia, “Spell Checker for Gurmukhi Script,” Thapar University, Issue June, 2010.
[5] Meenu Bhagat, “Spelling Error Pattern Analysis of Punjabi Typed Text,” Thesis Report, Thapar University, Issue 2007.
[6] Rupinderdeep Kaur and Parteek Bhatia, “Design and Implementation of SUDHAAR-Punjabi Spell Checker,” International Journal of Information and Telecommunication Technology, Vol. 1, Issue 1, 2010.
[7] E.M. Riseman and A.R. Hanson, “A Contextual Post Processing System for Error Correction using Binary N-grams,” IEEE Transactions on Computer, pp. 480-493.
[8] B.B. Chaudhuri, “OCR Error Correction of an Inflectional Indian language using Morphological Parsing,” TDIL Newsletter. 
[9] Dr. Sanghamitra Mohanty, “Analysis and Design of Oriya Morphological Analyser: some Tests with OriNet,” TDIL Newsletter. 
[10] Davidson, Leon, “Retrieval of Misspelled Names in an Airlines Passengers record System,” Communications of the A.C.M, pp. 169-171. 
[11] Damerau, F.J., “A technique for computer detection  and correction of spelling errors”, Comm. AC 7(3):171-176, 1964.
[12] Hamming, Richard W., “Error detecting and error correcting codes”, Bell System Technical Journal 29 (2): 147–160, 1950. 
[13]    Kukich, K., “Techniques for automatically correcting words in text”, ACM Computing Surveys, 24(4), 377–439, 1992. 
[14]  Jurafsky D., Martin J., “Speech and Language Processing”,   Second Edition, Prentice Hall, 2008. 
[15] Joseph J. Pollock and Antonio Zamora, “Automatic spelling correction in scientific and scholarly text”, Commun. ACM, 27(4):358–368, 1984.  
[16] Peterson James, “Computer Programs for Detecting and Correcting Spelling Errors”, Computing Practices, Communications of the ACM, 1980. 
[17]   Manning, Raghavan, Schütze, “An Introduction to Information Retrieval”, Cambridge University Press, 2008.