Computer Programs for Spelling Correction
An Experiment in Program Design

James L. Peterson
The Department of Computer Sciences
The University of Texas
Austin, Texas 78712
June 1978

Copyright 1978 by James L. Peterson
All Rights Reserved

The following is an HTML version of the book:

James L. Peterson, Computer Programs for Spelling Correction: An Experiment in Program Design, Volume 96, Lecture Notes in Computer Science, Springer-Verlag, Berlin, (October 1980), 213 pages.

It is reproduced here with the permission of the copyright holder. Its intent is to provide a wider publication of this material, for educational purposes. If you have commercial interest in this material, please contact the author, James L. Peterson

Preface

Introduction and summary of the book

Title

The title page of the book

Part I

A summary of techniques that have been proposed for the automatic detection, and correction of spelling errors in English text. This was the basis for the paper: ``Computer Programs for Detecting and Correcting Spelling Errors'', Communications of the ACM, Volume 23, Number 12, (December 1980), pages 676-687.

Part II

The design of an interactive spelling corrector program, in a completely top-down manner.

Bibliography

An annotated bibliography on the topic of both programs and algorithms for detecting spelling errors.

Appendix 1

The 258 Most Common English Words, as derived from the Brown Corpus

Appendix 2

Definition of Common Word Graph. A printed version of the graph of the 258 most common words in English.

Appendix 3

The completed spelling program, in Pascal.

The entire book

The complete book as one HTML file:

James L. Peterson, Computer Programs for Spelling Correction: An Experiment in Program Design, Volume 96, Lecture Notes in Computer Science, Springer-Verlag, Berlin, (October 1980), 213 pages.