Patent Number: 7,047,493

Title: Spell checker with arbitrary length string-to-string transformations to improve noisy channel spelling correction

Abstract: A spell checker based on the noisy channel model has a source model and an error model. The source model determines how likely a word w in a dictionary is to have been generated. The error model determines how likely the word w was to have been incorrectly entered as the string s (e.g., mistyped or incorrectly interpreted by a speech recognition system) according to the probabilities of string-to-string edits. The string-to-string edits allow conversion of one arbitrary length character sequence to another arbitrary length character sequence.

Inventors: Brill; Eric D. (Redmond, WA), Moore; Robert C. (Mercer Island, WA)

Assignee:

International Classification: G06F 17/21 (20060101)

Expiration Date: 5/16/02018