Filter for Spelling Correction Function
Original Publication Date: 1984-Mar-01
Included in the Prior Art Database: 2005-Feb-03
This article describes a method for increasing throughput in a spelling correction function by providing a cross-match filter between a limited number of characters of the input word and dictionary words. The filter examines the second, third, and fourth characters of both the input (I) word, presented for spelling correction, and candidate dictionary (D) words, looking for particular mismatch patterns. The reject conditions are (1) no match between the second and third characters and (2) exactly one match between the second and third characters and for each of those matches one particular additional mismatch. The following table defines the five reject patterns and gives an example of each. Ia and Db denote the a-th position of the input word and b-th position of dictionary word.