Spelling correction with liaoalphagrams and inverted index

Details Spelling correction with liaoalphagrams and inverted index Spelling correction with liaoalphagrams and inverted index

2006-07-06

2010-12-21

Hong, Stephen S (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

Edit, composition, or storage control

C704S009000, C704S010000

Reexamination Certificate

active

07856598

ABSTRACT:
Systems, methods, media, and other embodiments associated with (non)contiguous n-gram based spell correction are described. One exemplary system embodiment includes logic for creating contiguous and non-contiguous trigrams, logic for creating an inverted index relating trigrams and the words from which they were generated, and logic for comparing trigrams associated with a word to spell check to trigrams associated with the words selected using the inverted index.

REFERENCES:
patent: 2006/0212265 (2006-09-01), Amitay et al.
patent: 2007/0022109 (2007-01-01), Imielinski et al.
Mustafa, Suleiman, “Character contiguity in N-gram-based word matching: the case for Arabic text searching” 2004 Elsevier Ltd., p. 819-827.
Angell et al., Auto. Spelling Correc. Using a Trigram Similarity Measure, Info. Proc. & Mgmt. vol. 19, #4,pp. 255-261, 1983,Dept. of Inf. Studies, Univ. of Sheffield, Shef. ENG.
Pollock et al., Auto. Spelling Correc. in Scientific & Scholarly Text, Communications of the ACM, vol. 27, #4, Apr. 1984, pp. 358-368.
Edwin Van Der Ham, Diag. & Resp. to Student Errors in a Dialogue-based . . . , Tech. Rep. UOCS-2005-06, Dept. of Comp. Science, Univ. of Otago, Otago, New Zealand, May 6, 2005, pp. 1-50.

Affiliated with

Also associated with

Rating

Spelling correction with liaoalphagrams and inverted index does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Spelling correction with liaoalphagrams and inverted index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spelling correction with liaoalphagrams and inverted index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4222308