Premium
A tale of three spelling checkers
Author(s) -
Mullin James K.,
Margoliash Daniel J.
Publication year - 1990
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380200607
Subject(s) - spelling , security token , computer science , principal (computer security) , natural language processing , artificial intelligence , arithmetic , linguistics , mathematics , philosophy , computer security , operating system
This paper describes three spelling checkers implemented at the University of Western Ontario. The first is interesting for its functionality and high compression of its dictionary; the second for its unexpected failure and the third for using the lesson of the previous to good advantage. The principal contributions of this work are a compressed dictionary structure at 12 bits per dictionary token; and the ability to offer suggested corrections from a structure without the words explicitly stored.