Computerized Correction of Phonographic Errors

When computers are confronted with text (C.A.I., lexicography, machine translation, information retrieval, office automation, etc.) spelling-error bottlenecks greatly decrease the efficiency of systems. In this paper, we demonstrate how spelling errors can be efficiently handled from an algorithmic,...

Full description

Saved in:
Bibliographic Details
Published in:Computers and the humanities 1988-01, Vol.22 (1), p.43-56
Main Author: Veronis, Jean
Format: Article
Language:English
Subjects:
Algorithms
Correctional system
Exact sciences and technology
General aspects
Graphemes
Human error
Information and communication sciences
Information processing and retrieval
Information science. Documentation
Informational error control
Logical and linguistic tools
Phonetics
Pronunciation
Sciences and techniques of general use
Specialized information sources
Spelling
Typographical errors
Words
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:When computers are confronted with text (C.A.I., lexicography, machine translation, information retrieval, office automation, etc.) spelling-error bottlenecks greatly decrease the efficiency of systems. In this paper, we demonstrate how spelling errors can be efficiently handled from an algorithmic, computer science point of view. We first show that the various types of spelling errors must receive different treatments, and we especially focus on phonographic errors, on which relatively little work has been done. We provide some quantitative data on the phonographic structure of language and develop a mathematical framework for modeling the various types of errors, including phonographic ones. Finally, we outline an application to fast retrieval of misspelt words in dictionaries, which can be implemented in natural-language interfaces to make computers interact more gracefully with non-specialists.
ISSN:0010-4817
1572-8412
DOI:10.1007/BF00056348