摘要:
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.
摘要:
A computer readable storage medium tangibly embodying machine-readable digital data arranged to facilitate expedited searching. The data includes a plurality of words residing in a table having rows and columns, each word residing in a different row and each letter of the word occupying a different column in that row. Each continuous run of same letters in a column forms an interval. The words are positioned relative to each other to maximize lengths of the intervals, and/or optimize efficiency of compression of the columns by run length encoding.
摘要:
Searching a shared corpus is used to supplement word prediction, completion, and/or correction of text entry. A user input device at a client device receives user entry of text input comprising a string of symbols. The client device wirelessly transmits instructions to a remote site to conduct a search of a corpus using the string as a contiguous search term. From the remote site, the client device receives results of the search, including multiple sets of one or more words, each set occurring in the corpus immediately after the search term. The client device uses the received sets in word prediction, completion, and/or correction.
摘要:
In entering text into an electronic device with a keypad having a number of keys, each key represents a plurality of characters. A character is entered by the corresponding key and selected among the plurality of characters by pressing the key a number of times corresponding to the character. To each key is attached, in addition to the plurality of characters, a further, ambiguous character representing any one of the plurality of characters. A key sequence is activated such that an ambiguous character sequence comprising at least one ambiguous character is generated. Possible non-ambiguous character sequences corresponding to the ambiguous character sequence are generated and compared with a vocabulary stored in a memory and comprising character sequences representing words occurring in a given language. Those possible character sequences that match character sequences in the vocabulary are pre-selected. One of the pre-selected character sequences is selected and entered into the device.
摘要:
User input is received, specifying a continuous traced path across a keyboard presented on a touch sensitive display. An input sequence is resolved, including traced keys and auxiliary keys proximate to the traced keys by prescribed criteria. For each of one or more candidate entries of a prescribed vocabulary, a set-edit-distance metric is computed between said input sequence and the candidate entry. Various rules specify when penalties are imposed, or not, in computing the set-edit-distance metric. Candidate entries are ranked and displayed according to the computed metric.
摘要:
A system and method for entering text from a user includes a programmed processor that receives inputs from the user and disambiguates the inputs to present word choices corresponding to the text. In one embodiment, inputs are received in two or more modalities and are analyzed to present the word choices. In another embodiment, a keyboard is divided into zones each of which represents two more input characters. A sequence of zones selected by the user is analyzed to present word choices corresponding to the zone selected.
摘要:
User input is received, specifying a continuous traced path across a keyboard presented on a touch sensitive display. An input sequence is resolved, including traced keys and auxiliary keys proximate to the traced keys by prescribed criteria. For each of one or more candidate entries of a prescribed vocabulary, a set-edit-distance metric is computed between said input sequence and the candidate entry. Various rules specify when penalties are imposed, or not, in computing the set-edit-distance metric. Candidate entries are ranked and displayed according to the computed metric.
摘要:
A system and method to search for items characterized by Japanese text using a mobile device. The search system receives keyed user input and converts the input into a set of search terms. After generating search terms, the system searches Japanese text fields for matching items accessible by the mobile device. One or more natural starting points in the text fields are identified for each matching item. Starting points may include, for example, the beginning of a text field and the locations of punctuation or changes in character set in the text field. After determining starting points, the system determines the distance between the matching text and a starting point. The system then provides an ordered set of search results based on the calculated distance and potentially other factors, such as the alignment of the match and the type of item.
摘要:
A computer readable storage medium tangibly embodying machine-readable digital data arranged to facilitate expedited searching. The data includes a plurality of words residing in a table having rows and columns, each word residing in a different row and each letter of the word occupying a different column in that row. Each continuous run of same letters in a column forms an interval. The words are positioned relative to each other to maximize lengths of the intervals, and/or optimize efficiency of compression of the columns by run length encoding.
摘要:
A method of providing enhanced characters suitable for display on substantially low-resolution displays includes scaling-down a first representation of at least one character belonging to a given font according to a predetermined factor. A second representation of the at least one character results. The first representation is a monochrome pixel representation and the second representation is a sub-pixel representation. The second representation is converted to a color display representation according to a set of predetermined criteria.