Data processing: presentation processing of document – operator i – Presentation processing of document – Edit – composition – or storage control
Reexamination Certificate
2007-06-20
2010-12-14
Desai, Rachna S (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Edit, composition, or storage control
C704S009000
Reexamination Certificate
active
07853874
ABSTRACT:
System of correcting misspelled words in input text detects a misspelled word in the input text, determines a list of alternative words for the misspelled word, and ranks the list of alternative words based on a context of the input text. In certain embodiments, finite state machines (FSMs) are utilized in the spelling and grammar correction process, storing one or more lexicon FSMs, each of which represents a set of correctly spelled reference words. Storing the lexicon as one or more FSMs facilitates those embodiments of the invention employing a client-server architecture. The input text to be corrected may also be encoded as a FSM, which includes alternative word(s) for word(s) in need of correction along with associated weights. The invention adjusts the weights by taking into account the grammatical context in which the word appears in the input text. In certain embodiments the modification is performed by applying a second FSM to the FSM that was generated for the input text, where the second FSM encodes a grammatically correct sequence of words, thereby generating an additional FSM.
REFERENCES:
patent: 4873634 (1989-10-01), Frisch et al.
patent: 5537317 (1996-07-01), Schabes et al.
patent: 5606690 (1997-02-01), Hunter et al.
patent: 6047300 (2000-04-01), Walfish et al.
patent: 6219453 (2001-04-01), Goldberg
Person, Ron, et al, “Special Edition Using Microsoft Word 97”, 1996, pp. 1-16 (hereinafter referred to as Microsoft.
Associative Computing, Inc., Press Release, Dec. 12, 1997, pp. 1-2.
Kukich, Karen, “Techniques for Automatically Correcting Words in Text”, ACM Computing Surveys, vol. 24, No. 4, Dec. 1992, pp. 377-439.
Roche Emmanuel
Schabes Yves
Desai Rachna S
SAS Institute
Stephens Gregory A.
LandOfFree
Spelling and grammar checking system 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 and grammar checking system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spelling and grammar checking system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4238781