1990/06/01 by James K. Mullin, Daniel J. Margoliash, Daniel Margoliash · 2 citations
Computer Science · #Natural Language Processing Techniques #Algorithms and Data Compression #Web Data Mining and Analysis
paper · doi:10.1002/spe.4380200607
Abstract 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.