Browse Prior Art Database

Filter for Spelling Correction Function

IP.com Disclosure Number: IPCOM000042095D
Original Publication Date: 1984-Mar-01
Included in the Prior Art Database: 2005-Feb-03

Publishing Venue

IBM

Related People

Authors:
Urquhart, RJ [+details]

Abstract

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.