Abstract: An electronic device for disambiguation of stroke input, the device comprising: an input device coupled to the microprocessor for accepting a stroke input; and a stroke disambiguation module resident in the memory for execution by the microprocessor. The device is configured to: receive a signal representing a stroke input sequence at the stroke disambiguation module; apply one or more stroke disambiguation rules to the stroke input sequence to generate an updated input sequence; and transmit a signal representing the updated input sequence.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with a disambiguation routine that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to perform a spell check routine during input of a text entry. The spell check routine subjects a text entry to a sequentially ordered series of spell-check algorithms and ceases subjecting the text entry to further spell-check algorithms upon identification of a predetermined quantity of spell-check language objects.

Abstract: A system and method are provided for providing one or more prioritized alternative strings for a target string in a text typed on a keyboard. The method comprises: for each key on the keyboard, maintaining an adjacency mapping to each adjacent key; receiving the target string; determining whether the target string requires a correction; and if the target string does not appear in the linguistic database, presenting the one or more prioritized alternative strings, wherein the one or more prioritized alternative strings are prioritized based on the adjacency mapping.

Abstract: An electronic device for non-Roman text input, the device comprising: a non-Roman text input module resident in the memory for execution by the microprocessor, the non-Roman text input module being configured to: provide a non-Roman text input interface for display on the output device, the interface being adapted for non-Roman text input in a first language; receive a signal representing a non-Roman text input in response to an input using the interface; determine a non-Roman character corresponding to the non-Roman text input, the non-Roman character being determined according to one or more rules for determining a compound non-Roman character based on the non-Roman text input in combination with a preceding input; and transmit a signal representing the determined non-Roman character for display on the output device.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. In response to an ambiguous editing input at a location preceding at least a portion of an output word, the software performs one disambiguation operation with respect to the editing input and another disambiguation operation with respect to the editing input in combination with the at least portion of the output word. The results are output in order of decreasing frequency value, with the results of the one disambiguation operation having the portion of the output word appended thereto.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. The device is structured to identify and output representations of language objects that are stored in the memory and that correspond with a text input. The device is additionally structured to identify and output representations of language objects that are stored in the memory and that correspond with a known spelling substitution particular to a language active on the handheld electronic device.

Abstract: A method for selecting a symbol for presentation on a display of a handheld electronic device, comprising: receiving a signal from a key on the handheld electronic device actuated by a user to select a default symbol, the default symbol being one of a plurality of symbols available through actuation of the key; if the actuation of the key is an initial actuation of the key, presenting the plurality of symbols on the display and receiving a signal to select the default symbol from among the plurality of symbols; and, presenting the default symbol on the display.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with a disambiguation routine that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to perform a spell check routine during input of a text entry, with the output from the spell check routine being visually integrated into the output from the disambiguation routine.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device. The device enables editing during text entry and also provides a learning function that allows the disambiguation function to adapt to provide a customized experience for the user. The disambiguation function can be selectively disabled and an alternate keystroke interpretation system provided.

Abstract: A system and method of creating and using compact linguistic data are provided. Frequencies of words appearing in a corpus are calculated. Each unique character in the words is mapped to a character index, and characters in the words are replaced with the character indexes. Sequences of characters are mapped to substitution indexes, and the sequences of characters in the words are replaced with the substitution indexes. The words are grouped by common prefixes, and each prefix is mapped to location information for the group of words which start with the prefix.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with a disambiguation routine that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to perform a spell check routine during input of a text entry. The spell check routine subjects a text entry to a sequentially ordered series of spell-check algorithms and ceases subjecting the text entry to further spell-check algorithms upon identification of a predetermined quantity of spell-check language objects.

Abstract: A system provides multilanguage text input in a handheld electronic device. The system includes one or more applications implemented in the handheld electronic device. The applications include a text input application requiring access to language data usable thereby. One or more language databases contain language data from a plurality of different languages usable by at least one of the applications including the text input application. An interface provides the applications with access to at least some of the different languages of the language data of the one or more language databases, in order that the applications including the text input application receive the different languages.

Abstract: A method of creating font format data from source font data includes analyzing the source font data to obtain glyph data for a plurality of glyphs, dissecting the glyph data, extracting midline data from the dissected glyph data, classifying the midline data as unique element data and common element data, associating unique element data and common element data to each glyph of the plurality of glyphs.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. The device is structured to identify and output representations of language objects that are stored in the memory and that correspond with a text input. The device is additionally structured to identify and output representations of language objects that are stored in the memory and that correspond with a known spelling substitution particular to a language active on the handheld electronic device.

Abstract: A system and method of creating and using compact linguistic data are provided. Frequencies of words appearing in a corpus are calculated. Each unique character in the words is mapped to a character index, and characters in the words are replaced with the character indexes. Sequences of characters are mapped to substitution indexes, and the sequences of characters in the words are replaced with the substitution indexes. The words are grouped by common prefixes, and each prefix is mapped to location information for the group of words which start with the prefix.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with a disambiguation routine that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to perform a spell check routine during input of a text entry, with the output from the spell check routine being visually integrated into the output from the disambiguation routine.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device. The device enables editing during text entry and also provides a learning function that allows the disambiguation function to adapt to provide a customized experience for the user. The disambiguation function can be selectively disabled and an alternate keystroke interpretation system provided.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate compound text input. The device is able to assemble language objects in the memory to generate compound language solutions. The device is able to analyze the combinations of language objects in light of N-gram data stored on the device to avoid proposing low-probability compound language solutions.

Abstract: In view of the foregoing, an improved handheld electronic device includes a keypad in the form of a reduced QWERTY keyboard and is enabled with disambiguation software. As a user enters keystrokes, the device provides output in the form of a default output and a number of variants from which a user can choose. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device. The device enables editing during text entry, and when initiating an activity session on a word such as during editing, the display outputs variants of the entire word being edited, rather than providing as variants only those parts of a word that are being edited. The device also provides a learning function that allows the disambiguation function to adapt to provide a customized experience for the user.

Abstract: A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able in certain circumstances of erroneous input to provide proposed corrected output.