Go to the first, previous, next, last section, table of contents.


Definition of a near miss

Two words are near each other if they can be made identical with one of the following changes to one of the words:

Insert a blank space
Interchange two adjacent letters.
Change one letter.
Delete one letter.
Add one letter.

Someday, perhaps ispell will be extended so that words that sound alike would also be considered near misses. If you would like to implement this, see Knuth, Volume 3, page 392 for a description of the Soundex algorithm which might apply.


Go to the first, previous, next, last section, table of contents.