Patent application number | Description | Published |
20090037371 | EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT - 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. | 02-05-2009 |
20100121870 | METHODS AND SYSTEMS FOR PROCESSING COMPLEX LANGUAGE TEXT, SUCH AS JAPANESE TEXT, ON A MOBILE DEVICE - 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. | 05-13-2010 |
20110193797 | SPELL-CHECK FOR A KEYBOARD SYSTEM WITH AUTOMATIC CORRECTION - 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. | 08-11-2011 |
20120117101 | TEXT ENTRY WITH WORD PREDICTION, COMPLETION, OR CORRECTION SUPPLEMENTED BY SEARCH OF SHARED CORPUS - 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. | 05-10-2012 |
20120254744 | 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. | 10-04-2012 |
20120259888 | EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT - 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. | 10-11-2012 |
20120268381 | SPELL-CHECK FOR A KEYBOARD SYSTEM WITH AUTOMATIC CORRECTION - 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. | 10-25-2012 |
20130046544 | MULTIMODAL TEXT INPUT SYSTEM, SUCH AS FOR USE WITH TOUCH SCREENS ON MOBILE PHONES - 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. | 02-21-2013 |
20140108003 | MULTIPLE DEVICE INTELLIGENT LANGUAGE MODEL SYNCHRONIZATION - Systems and methods for intelligent language models that can be used across multiple devices are provided. Some embodiments provide for a client-server system for integrating change events from each device running a local language processing system into a master language model. The change events can be integrated, not only into the master model, but also into each of the other local language models. As a result, some embodiments enable restoration to new devices as well as synchronization of usage across multiple devices. In addition, real-time messaging can be used on selected messages to ensure that high priority change events are updated quickly across all active devices. Using a subscription model driven by a server infrastructure, utilization logic on the client side can also drive selective language model updates. | 04-17-2014 |
20140108018 | SUBSCRIPTION UPDATES IN MULTIPLE DEVICE LANGUAGE MODELS - Systems and methods for intelligent language models that can be used across multiple devices are provided. Some embodiments provide for a client-server system for integrating change events from each device running a local language processing system into a master language model. The change events can be integrated, not only into the master model, but also into each of the other local language models. As a result, some embodiments enable restoration to new devices as well as synchronization of usage across multiple devices. In addition, real-time messaging can be used on selected messages to ensure that high priority change events are updated quickly across all active devices. Using a subscription model driven by a server infrastructure, utilization logic on the client side can also drive selective language model updates. | 04-17-2014 |
20140198047 | REDUCING ERROR RATES FOR TOUCH BASED KEYBOARDS - The present technology provides systems and methods for reducing error rates to data input to a keyboard, such as a touch screen keyboard. In one example, an input bias model dynamically changes the keyboard functionality such that the keyboard will not necessarily produce the same result for an identical tap coordinate. Rather, the keyboard functionality is adapted to account for key offset bias that occurs when the user has a tendency to select a tap coordinate that would otherwise return an unintended key. Additionally, the present technology provides a language feedback model that may provide a probability for a next tap coordinate and may augment the key corresponding to the most probable next tap coordinate, thereby allowing the user to more easily select the correct key. Further details are provided herein. | 07-17-2014 |
20140198048 | REDUCING ERROR RATES FOR TOUCH BASED KEYBOARDS - The present technology provides systems and methods for reducing error rates to data input to a keyboard, such as a touch screen keyboard. In one example, an input bias model dynamically changes the keyboard functionality such that the keyboard will not necessarily produce the same result for an identical tap coordinate. Rather, the keyboard functionality is adapted to account for key offset bias that occurs when the user has a tendency to select a tap coordinate that would otherwise return an unintended key. Additionally, the present technology provides a language feedback model that may provide a probability for a next tap coordinate and may augment the key corresponding to the most probable next tap coordinate, thereby allowing the user to more easily select the correct key. Further details are provided herein. | 07-17-2014 |