SPELL-CHECK FOR A KEYBOARD SYSTEM WITH AUTOMATIC CORRECTION

摘要

An adaptation of standard edit distance spell-check algorithms leverages probability-based regional auto-correction algorithms and data structures for ambiguous keypads and other predictive text input systems to provide enhanced typing correction and spell-check features. Strategies for optimization and for ordering results of different types are also provided.