Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-07-11
2006-07-11
Hong, Stephen (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
Reexamination Certificate
active
07076731
ABSTRACT:
A spelling correction system and method for phrasal strings using a dictionary looping technique. The method of the present invention includes spelling correction of an input phrasal string by segmenting the string into a plurality of different segmentations, comparing each segmentation to dictionary entries using the dictionary looping technique, assigning a cost to each segmentation, and determining an output string by finding the segmentation having the lowest cost. The dictionary looping technique determines compares each segmentation to dictionary entries by performing a looping search through a phrasal dictionary data structure in a looping manner whereby a number of different searches are performed. Dictionary looping allows the dictionary to be compact because the dictionary need not include all potential combinations of all possible phrases that could be encountered. The present invention also includes a phrasal spelling correction system and a dynamic dictionary that uses the above-described method.
REFERENCES:
patent: 5095432 (1992-03-01), Reed
patent: 5258909 (1993-11-01), Damerau et al.
patent: 5577249 (1996-11-01), Califano
patent: 5649222 (1997-07-01), Mogilevsky
patent: 5659771 (1997-08-01), Golding
patent: 5787451 (1998-07-01), Mogilevsky
patent: 5812863 (1998-09-01), Ishikawa
patent: 6018736 (2000-01-01), Gilai et al.
patent: 6023760 (2000-02-01), Karttunen
patent: 6047300 (2000-04-01), Walfish et al.
patent: 6085206 (2000-07-01), Domini et al.
patent: 6131102 (2000-10-01), Potter
patent: 6616704 (2003-09-01), Birman et al.
patent: 6772150 (2004-08-01), Whitman et al.
patent: 2002/0087604 (2002-07-01), Bernth et al.
“Google Friends Newsletter for May 23, 2001”, <www.google.com/googlefriends/may2001.html>, pp. 2-3.
Dictionary.com “Roman Empire,” “holy cow,” “Marilyn Monroe,” pp. 1-3.
“Kleene Star,” <http://www.free-definition.com/Kleene-star.html>, pp. 1-2.
“String,” <http://www.free-definition.com/Stringr.html>, pp. 1-2.
“ASCII,” <<http://www.free-definition.com/ASCII-character-set.html>, pp. 1-9.
Brill, E. and Moore, R.: An improved error model for noisy channel spelling correction,Proceedings of the Conference of the Association for Computational Linguistics, 2000.
Church, K. and Gale, W.: “Probability scoring for spelling correction,”Statistics and Computing1, pp. 93-103, 1991.
Levenshtein, V.: “Binary codes capable of correcting deletions, insertions and reversals,”Soviet Physics Doklady10, 10, pp. 707-710, 1966.
Mays, E., Damerau, F., and Mercer, R.: “Context based spelling correction,”Information Processing and Management, vol. 27, No. 5, pp. 512-522, 1991.
Brill Eric D.
Chandrasekar Raman
Rounthwaite Robert
Fischer Craig S.
Hong Stephen
Lyon & Harr L.L.P.
Microsoft Corporation
Stork Kyle
LandOfFree
Spelling correction system and method for phrasal strings... 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 system and method for phrasal strings..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spelling correction system and method for phrasal strings... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3524351