ALPHANUMERIC MESSAGE COMPOSING METHOD USING TELEPHONE KEYPAD

摘要

An interactive method for composing an alphanumeric message by a caller usin g a telephone keypad includes storing (215) a lexical database (135) from whic h a plurality of words can be recovered; storing a received sequence of key codes (405) representing a sequence in which keys on a telephone style keypa d are keyed; and generating a word trellis including candidate words (415) derived from the sequence and the lexical database. In one aspect of the method, a most likely phrase (420) is formed from a trellis of the candidate words using conditional probabilities stored in the lexical database. In another aspect, keypad error correction is performed when a candidate word i s not found in the lexical database. In another aspect, caller responses are used to determine a correct word when all candidate words of a subset of candidate words are incorrect.