Efficient storage and search of word lists and other text
    1.
    发明授权
    Efficient storage and search of word lists and other text 有权
    有效存储和搜索单词列表和其他文本

    公开(公告)号:US08676779B2

    公开(公告)日:2014-03-18

    申请号:US13526396

    申请日:2012-06-18

    Abstract: 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.

    Abstract translation: 一种计算机可读存储介质,其有形地体现为便于快速搜索的机读数字数据。 数据包括位于具有行和列的表中的多个单词,每个单词驻留在不同行中,并且该单词的每个字母占据该行中的不同列。 列中相同字母的每个连续运行形成一个间隔。 这些单词相对于彼此定位以最大化间隔的长度,和/或通过行程长度编码来优化列的压缩效率。

    Contextual prediction of user words and user actions
    2.
    发明授权
    Contextual prediction of user words and user actions 有权
    用户词语和用户动作的语境预测

    公开(公告)号:US07679534B2

    公开(公告)日:2010-03-16

    申请号:US10866634

    申请日:2004-06-10

    CPC classification number: G06F3/0233 G06F3/0235 G06F3/0237 G06F17/276

    Abstract: The invention concerns user entry of information into a system with an input device. A scheme is provided in which an entire word that a user wants to enter is predicted after the user enters a specific symbol, such as a space character. If the user presses an ambiguous key thereafter, rather than accept the prediction, the selection list is reordered. For example, a user enters the phrase “Lets run to school. Better yet, lets drive to “.””” After the user presses the space, after first entering the second occurrence of the word “to,” the system predicts that the user is going to enter the word “school” based on the context in which the user has entered that word in the past. Should the user enter an ambiguous key after the space, then a word list which contains the word “school” is reordered and other options are made available to the user. The invention can also make predictions on context, such as the person to whom the message is sent, the person writing the message, the day of the week, the time of the week, etc. Other embodiments of the invention contemplate anticipation of user actions, as well as words, such as a user action in connection with menu items, or a user action in connection with form filling.

    Abstract translation: 本发明涉及用户通过输入设备将信息输入系统。 提供一种方案,其中在用户输入诸如空格字符的特定符号之后预测用户想要输入的整个单词。 如果用户之后按下模糊键,而不是接受预测,则选择列表被重新排序。 例如,用户输入短语“让我们跑到学校。 更好的是让我们开车去“。”“”用户按下这个空格后,首先进入第二次出现“到”之后,系统会预测用户将根据上下文进入单词“school” 用户过去已经输入了该单词。 如果用户在空格之后输入模糊键,则重新排序包含单词“school”的单词列表,并向用户提供其他选项。 本发明还可以对上下文进行预测,诸如发送消息的人,撰写消息的人,星期几,周的时间等。本发明的其他实施例考虑了用户动作的预期 ,以及诸如与菜单项相关的用户动作或与表单填充有关的用户动作的单词。

    Efficient storage and search of word lists and other text
    3.
    发明授权
    Efficient storage and search of word lists and other text 有权
    有效存储和搜索单词列表和其他文本

    公开(公告)号:US07580925B2

    公开(公告)日:2009-08-25

    申请号:US11379354

    申请日:2006-04-19

    Abstract: 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.

    Abstract translation: 一种计算机可读存储介质,其有形地体现为便于快速搜索的机读数字数据。 数据包括驻留在具有行和列的表中的多个单词,每个单词驻留在不同行中,并且该单词的每个字母占据该行中的不同列。 列中相同字母的每个连续运行形成一个间隔。 这些单词相对于彼此定位以最大化间隔的长度,和/或通过行程长度编码来优化列的压缩效率。

    Efficient storage and search of word lists and other text
    4.
    发明授权
    Efficient storage and search of word lists and other text 有权
    有效存储和搜索单词列表和其他文本

    公开(公告)号:US08204921B2

    公开(公告)日:2012-06-19

    申请号:US12243882

    申请日:2008-10-01

    Abstract: 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.

    Abstract translation: 一种计算机可读存储介质,其有形地体现为便于快速搜索的机读数字数据。 数据包括位于具有行和列的表中的多个单词,每个单词驻留在不同行中,并且该单词的每个字母占据该行中的不同列。 列中相同字母的每个连续运行形成一个间隔。 这些单词相对于彼此定位以最大化间隔的长度,和/或通过行程长度编码来优化列的压缩效率。

    Keyboard system with automatic correction
    5.
    发明授权
    Keyboard system with automatic correction 有权
    键盘系统具有自动校正功能

    公开(公告)号:US07880730B2

    公开(公告)日:2011-02-01

    申请号:US11853320

    申请日:2007-09-11

    Abstract: There is disclosed an enhanced text entry system which determines one or more alternate textual interpretations of each sequence of inputs detected within a designated auto-correcting keyboard region. The actual contact locations for the keystrokes may occur outside the boundaries of the specific keyboard key regions associated with the actual characters of the word interpretations proposed or offered for selection, where the distance from each contact location to each corresponding intended character may in general increase with the expected frequency of the intended word in the language or in a particular context.

    Abstract translation: 公开了一种增强的文本输入系统,其确定在指定的自动校正键盘区域内检测的每个输入序列的一个或多个备选文本解释。 击键的实际联系位置可能发生在与提出或提供用于选择的单词解释的实际字符相关联的特定键盘键区域的边界之外,其中从每个联系位置到每个对应的预期字符的距离通常可以随着 语言或特定语境中预期词语的预期频率。

    CONTEXTUAL PREDICTION OF USER WORDS AND USER ACTIONS
    6.
    发明申请
    CONTEXTUAL PREDICTION OF USER WORDS AND USER ACTIONS 审中-公开
    用户词汇和用户行为的相关预测

    公开(公告)号:US20100122164A1

    公开(公告)日:2010-05-13

    申请号:US12690378

    申请日:2010-01-20

    CPC classification number: G06F3/0233 G06F3/0235 G06F3/0236

    Abstract: The invention concerns user entry of information into a system with an input device. A scheme is provided in which an entire word that a user wants to enter is predicted after the user enters a specific symbol, such as a space character. If the user presses an ambiguous key thereafter, rather than accept the prediction, the selection list is reordered. For example, a user enters the phrase “Lets run to school. Better yet, lets drive to “.””” After the user presses the space, after first entering the second occurrence of the word “to,” the system predicts that the user is going to enter the word “school” based on the context in which the user has entered that word in the past. Should the user enter an ambiguous key after the space, then a word list which contains the word “school” is reordered and other options are made available to the user. The invention can also make predictions on context, such as the person to whom the message is sent, the person writing the message, the day of the week, the time of the week, etc. Other embodiments of the invention contemplate anticipation of user actions, as well as words, such as a user action in connection with menu items, or a user action in connection with form filling.

    Abstract translation: 本发明涉及用户通过输入设备将信息输入系统。 提供一种方案,其中在用户输入诸如空格字符的特定符号之后预测用户想要输入的整个单词。 如果用户之后按下模糊键,而不是接受预测,则选择列表被重新排序。 例如,用户输入短语“让我们跑到学校。 更好的是让我们开车去“。”“”用户按下这个空格后,首先进入第二次出现“到”之后,系统会预测用户将根据上下文进入单词“school” 用户过去已经输入了该单词。 如果用户在空格之后输入模糊键,则重新排序包含单词“school”的单词列表,并向用户提供其他选项。 本发明还可以对上下文进行预测,诸如发送消息的人,撰写消息的人,星期几,周的时间等。本发明的其他实施例考虑了用户动作的预期 ,以及诸如与菜单项相关的用户动作或与表单填充有关的用户动作的单词。

    EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT
    7.
    发明申请
    EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT 有权
    有效存储和搜索字词列表和其他文字

    公开(公告)号:US20120259888A1

    公开(公告)日:2012-10-11

    申请号:US13526396

    申请日:2012-06-18

    Abstract: 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.

    Abstract translation: 一种计算机可读存储介质,其有形地体现为便于快速搜索的机读数字数据。 数据包括位于具有行和列的表中的多个单词,每个单词驻留在不同行中,并且该单词的每个字母占据该行中的不同列。 列中相同字母的每个连续运行形成一个间隔。 这些单词相对于彼此定位以最大化间隔的长度,和/或通过行程长度编码来优化列的压缩效率。

    Method and apparatus utilizing voice input to resolve ambiguous manually entered text input
    8.
    发明授权
    Method and apparatus utilizing voice input to resolve ambiguous manually entered text input 有权
    方法和设备利用语音输入来解析手工输入的文字输入

    公开(公告)号:US07720682B2

    公开(公告)日:2010-05-18

    申请号:US11350234

    申请日:2006-02-07

    Abstract: From a text entry tool, a digital data processing device receives inherently ambiguous user input. Independent of any other user input, the device interprets the received user input against a vocabulary to yield candidates such as words (of which the user input forms the entire word or part such as a root, stem, syllable, affix), or phrases having the user input as one word. The device displays the candidates and applies speech recognition to spoken user input. If the recognized speech comprises one of the candidates, that candidate is selected. If the recognized speech forms an extension of a candidate, the extended candidate is selected. If the recognized speech comprises other input, various other actions are taken.

    Abstract translation: 从文本输入工具,数字数据处理设备接收固有的模糊的用户输入。 独立于任何其他用户输入,设备根据词汇解释所接收的用户输入,以产生候选,例如单词(用户输入形成整个单词或部分,例如根,词干,音节,词缀)或具有 用户输入为一个字。 该设备显示候选人并对语音用户输入应用语音识别。 如果识别的语音包括其中一个候选者,则选择该候选者。 如果识别的语音构成候选者的扩展,则选择扩展候选者。 如果识别的语音包括其他输入,则采取各种其他动作。

    Dynamic database reordering system
    9.
    发明授权
    Dynamic database reordering system 有权
    动态数据库重排序系统

    公开(公告)号:US07610194B2

    公开(公告)日:2009-10-27

    申请号:US10621864

    申请日:2003-07-16

    Abstract: A dynamic database reordering system provides a linguistics database that contains words that are ordered according to a linguistics model that dictates the order in which words are presented to a user. While a user enters keystrokes on a keypad of a communications device is pressing keys, the invention predicts the words, letters, numbers, or word stubs that the user is trying to enter. The invention reorders the linguistics model order based on the user's usage of the system by tracking the user's word selections. Once a word has been selected as a result of a next key selection (the nexted word), a frequency value is applied to the selected word and the word ordered first by the linguistics model in the linguistics database for that key sequence. The frequency value of the nexted word will become greater than the frequency value of the first displayed word upon repeated nexting to the same word. Subsequent user entries of the key sequence for the nexted word and the first ordered word will result in displaying the nexted word before the word ordered first by the linguistics model.

    Abstract translation: 动态数据库重新排序系统提供了一种语言学数据库,其包含根据语言学模型排序的单词,其指示将单词呈现给用户的顺序。 当用户在通信设备的键盘上输入按键时按下键时,本发明预测用户尝试进入的单词,字母,数字或单词存根。 本发明通过跟踪用户的词选择,基于用户对系统的使用来重新排序语言学模型顺序。 作为下一个键选择(nexted word)的结果,一旦选择了一个单词,频率值将被应用于所选择的单词,并且语言学数据库中的语言学模型首先排列该单词。 在重复输出到同一个字时,nextion字的频率值将变得大于第一个显示的字的频率值。 用于输入词和第一个有序字的键序列的后续用户条目将导致在语言学模型首先排序的单词之前显示nextion的单词。

    EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT
    10.
    发明申请
    EFFICIENT STORAGE AND SEARCH OF WORD LISTS AND OTHER TEXT 有权
    有效存储和搜索字词列表和其他文字

    公开(公告)号:US20090037371A1

    公开(公告)日:2009-02-05

    申请号:US12243882

    申请日:2008-10-01

    Abstract: 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.

    Abstract translation: 一种计算机可读存储介质,其有形地体现为便于快速搜索的机读数字数据。 数据包括位于具有行和列的表中的多个单词,每个单词驻留在不同行中,并且该单词的每个字母占据该行中的不同列。 列中相同字母的每个连续运行形成一个间隔。 这些单词相对于彼此定位以最大化间隔的长度,和/或通过行程长度编码来优化列的压缩效率。

Patent Agency Ranking