CN101099129A - 组织指向对象的指针 - Google Patents

组织指向对象的指针 Download PDF

Info

Publication number
CN101099129A
CN101099129A CNA2005800387526A CN200580038752A CN101099129A CN 101099129 A CN101099129 A CN 101099129A CN A2005800387526 A CNA2005800387526 A CN A2005800387526A CN 200580038752 A CN200580038752 A CN 200580038752A CN 101099129 A CN101099129 A CN 101099129A
Authority
CN
China
Prior art keywords
pointer
array
user
ending
place
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2005800387526A
Other languages
English (en)
Inventor
C·维尔
T·维尔登菲利奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zi Corp of Canada Inc
Original Assignee
Zi Corp of Canada Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zi Corp of Canada Inc filed Critical Zi Corp of Canada Inc
Publication of CN101099129A publication Critical patent/CN101099129A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/70—Details of telephonic subscriber devices methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation

Abstract

本发明是组织指针的一种方法。指针标识存储要提供给用户的对象的地址。指针被存储在数组中，使得对应于较新近选中对象的指针与对应于较久远前选中的对象的指针相比被存储在离数组结尾较近处。本发明可具体化成被设计来执行该方法的机器，或具体化成其上存储可由计算机执行来使计算机执行该方法的指令的存储器。

Description

组织指向对象的指针
相关申请的交叉引用
本申请要求于2004年11月15日提交的美国临时专利申请第60/628,209号的优先权。
发明领域
本发明涉及用于提供信息的方法和装置。
发明背景
一旦数据被存储之后，重要的是以高效的方式检索该数据。在具有电磁存储器的装置中，数据检索通常花费长于期望的时间。为了抗击由检索数据引起的延迟，利用了大型存储器。然而，大型存储器可能是昂贵、庞大、沉重的，且可能消耗大量能量。在消费者对更便宜、更小型、更轻盈以及更高能效的电话和PDA的需求下，在手机或个人数字助理(“PDA”)中采用大型存储器的能力受限(或不可能)。
此外，对可用于显示检索出的数据的面积大小可能存在限制。诸如手机和PDA等机器通常具有可用于显示诸如电话号码或地址等数据的小型屏幕。为了更好地使用这样的小型屏幕，检索出的数据应被组织来显示用户最可能需要的数据。以此方式，用户将更有可能在一开始显示在屏幕上的数据中发现所需数据。如果用户在一开始显示在屏幕上的那些数据中未发现所需数据，则用户必须请求显示一开始未显示的检索出的数据。通常，小型设备通过卷动检索出的数据来响应于对额外的数据的请求。
向用户提供所需数据时的延迟可能会惹恼用户。为了减少恼怒，制造商求助于分心技术。例如，可示出指示延迟的图标。图标可采用移动的沙漏、逐渐填满的滑条或某种其它类似于时钟的图标的形式。这样的图标再次向用户确保设备正在操作，尽管偶尔有相反的指示，诸如长时间没有明显的活动。
在数据被存储为列表的情况中，列表通常以字母或数字顺序被汇集和存储。使用单词列表的示例，当用户输入所需单词的首字符时，可从列表的起始处开始搜索单词列表。这样的搜索可通过将列表中的第一个单词的首字符与所输入字符进行比较来开始。如果未确定匹配，则将列表中第二个单词的首字符与所输入字符进行比较。该过程继续直到列表中一单词的首字符匹配所输入的字符。当找到所输入的首字符与列表中一单词中的首字符之间的匹配之后，该设备可停止搜索单词列表，然后可准备好接受所需单词的第二字符。
当所需单词的第二字符被输入时，不需重新检查列表中所存储的、在与所输入的首字符匹配的首个单词之前的单词——这些之前的单词已经被确定不匹配所需单词。从而，可从列表中向所输入的首字符提供匹配的首个单词继续对单词列表的搜索。可从单词列表中的该点恢复搜索，直到发现具有匹配所输入的第二字符的第二字符的单词。
例如，如果列表包含顺序排列的单词...bleat breathe camera character charmchocolate corporate deny determine...，则响应于输入“c”，首次匹配发生在camera处，camera之后的首次失配发生在单词deny处。在camera与deny之间将进行五个步骤。从而，可通过对首次匹配(camera)与首次失配(deny)之间的单词个数计数然后将该计数减去一来确定以“c”开头的单词的个数。
在首次搜索结束时，可以知道标识首次匹配在何处以及列表长度的参数，它们被存储以便稍后使用。使用以上示例，所存储的参数可能是{addr1，4}其中addr1是camera的地址，而4是以字母“c”打头的单词的个数。搜索中此时是否经由屏幕向用户显示单词信息是偏好的问题。
尽管计算机处理器的性能近来得到显著改进，但当列表非常长且存储在特定区域中的单词的个数(该示例中为以“c”打头的单词)相当多时，搜索该列表所需的时间使设备显著缓慢，在极端情况中该设备可能看起来停止运作。
发明概述
本发明包括提供对象的方法。在一种这样的方法中，可提供多个对象。每一对象潜在地可能为用户所需。每一对象可被存储在数据库中的唯一地址处。指针可被存储在具有开头和结尾的数组中。每一指针可标识多个唯一地址之一。可从用户接收输入，且可检索指针之一来提供第一指针。第一指针可对应于该输入，且可位于数组结尾处。可从数据库检索第一对象以提供第一对象。第一对象可位于由第一指针标识的地址处。
可检索第二指针。与第一指针相比，第二指针可位于离数组结尾较远处，且第二指针可对应于输入。可从数据库检索另一对象以提供第二对象，第二对象位于由第二指针标识的地址处。
可将第一和第二对象提供给用户，并且用户可选择对象之一。当接收到用户的选择时，可存储对应于所需对象的指针，使得该指针成为数组的结尾。
本发明可具体化成机器。这样的机器可包括(a)具有至少两个键的输入装置，(b)对象数据库，每一对象潜在地可能为用户所需，且每一对象具有唯一地址，(c)指针数组，该数组具有开头和结尾，并且每一指针标识唯一地址之一，  (d)能够执行指令的处理器，以及(e)能够使处理器执行根据本发明的方法的可执行指令。
本发明也可具体化为其上存储可由计算机执行的指令的计算机可读存储器装置。这些指令可使计算机执行根据本发明的方法。
附图简述
为了更全面地理解本发明的本质和目的，应对附图以及随后的说明进行参考。简要地，附图为：
图1，它是描述根据本发明的方法的步骤的流程图；以及
图2，它描述根据本发明的机器和存储器装置。
发明进一步描述
本发明可具体化为方法。一种这样的方法在图1中示出。在该方法中，可提供多个对象(10)。每一对象潜在地可能为用户所需。例如，对象可以是单词、电话号码或地址。每一对象可被存储在数据库中的唯一地址处(15)。
可提供多个指针(20)并将其存储在数组中(25)。每一指针可标识多个唯一地址之一。当从用户接收到输入(30)时，可检索这些指针中相应的一个以提供第一指针(35)。检索出的第一指针可位于数组的结尾处。
可通过按压诸如可在手机或PDA上找到的那些的小键盘的按钮来提供输入。检索(35)出的相应指针可以是标识对象“dog”的地址的指针。使用该指针，可检索对象之一以提供第一对象(40)，第一对象位于由第一指针标识的地址处。
可检索对应于输入的第二指针以提供第二指针(45)。与第一指针相比，第二指针可位于离数组的结尾较远处。使用第二指针，可检索对象之一以提供第二对象(50)，第二对象位于由第二指针标识的地址处。
可向用户提供第一对象和第二对象(55)。例如，可在第二对象之前提供第一对象(55)。在该方法的一个实施例中，在时间上在第二对象之前提供第一对象，使得用户在接收第二对象之前的时间接收第一对象。在该方法的另一实施例中，在空间上在第二对象之前提供第一对象，例如使得第一和第二对象作为列表被提供，其中第一对象位于列表开头。这样的列表的开头可显现在列表的顶端，以这种方式，第一对象被列在第二对象上方。
用户可提供指示所提供的对象中的哪一个为用户所需的选择(60)。例如，用户可使用其手机上的箭头键来加亮所需对象，然后按下“回车”键来选择所加亮的对象。可存储对应于所需对象的指针(65)，使得该指针成为数组的结尾。以此方式，对应于最近选中的对象的指针被存储在数组结尾处(65)，次最近选中的对象被存储在离数组结尾较远处。以此方式，根据何时对象被选中来排列数组，其中最近选中的对象的指针被定位成朝向数组的结尾。
可能有必要从数组中移除重复的条目或防止重复的条目在数组中出现。例如，如果选中对象对应于第二指针，则在数组结尾处保存第二指针，将会创建第二指针的重复条目——一条目位于数组结尾处，一条目位于数组中的原始位置处。数组中可能不需要有指针的重复条目，因此如果创建了重复的条目，则可移除离数组结尾较远处重复条目。可标记应被移除的条目以便在可在方便时执行的清理操作期间移除。
或者，可从数组中删除将要存储在数组结尾处的指针，然后将其存储在数组的结尾处。以此方式，永不会造成重复条目。
为了说明该操作，考虑具有按指针A、指针B和指针C顺序的三个指针的数组。当接收到对应于指针A、指针B和指针C的输入时，可首先检索指针C，因为指针C位于数组结尾处，继之以指针B然后是指针A。可检索对应于指针C、B和A的对象，并以该顺序将它们提供给用户。如果用户选择对应于指针B的对象，则指针B可被存储在数组结尾处，从而造成数组的顺序为指针A、指针B、指针C以及指针B。由于指针B出现两次，因此可移除离数组结尾较远的指针B的条目，从而使数组为指针A、指针C和指针B的顺序。
为输入的不同组合创建数组可能是有利的。例如，如果在使用许多电话机常见的12按钮小键盘的手机上实现该方法，则将有各自具有一个数字的十个键、“*”键以及“#”键。数字键中的八个对应于其它字符，即各自三个字母。从而，在常见的12按钮小键盘上，可标识数字0到9以及26字母英语字母表中的24个字母。例如，存在用于表示“2”、“a”、“b”和“c”的键，它在此处被称为“2键”。也存在用于表示“7”、“p”、“r”和“s”的键，它在此处被称为“7键”。当按下具有字母和数字两者的八个键之一时，得到的信号并不标识四个字符中的哪一个是所需字符。根据本发明的方法可允许用户经由特定的按键顺序来更迅速地标识用户所期望指示的字符。为此，可存在对应于12按钮小键盘上每一键的数组。也可存在小键盘上键的每一组合的数组。例如，可存在对应于由2键继之以7键组成的输入的数组，且可存在对应于由7键继之以2键组成的输入的数组。以此方式，根据本发明的方法可将用户的输入解释为标识数组，然后数组中的指针可用于标识对象以便向用户显示。因此，当用户输入为7键继之以2键时，可访问“72”数组，而“72”数组中的指针可用于定位以字符“7”、“p”、“r”或“s”之一打头继之以字符“2”、“a”、“b”或“c”之一的对象。这样的对象可包括单词“palmetto”、“racket”、“scorpion”、电话号码“724-8975”和/或地址“72 Main Street(Main大街72号)”。
本发明可具体化为机器90。图2示出了一台这样的机器90。机器90可具有输入装置100、数据库103、处理器106和能够使处理器106执行一连串动作的可执行指令109。输入装置100可具有至少两个键112。例如，输入装置100可以是类似于众多电话机上可找到的那些的12按钮小键盘。键112可用于向处理器106提供输入，处理器106可使用该输入来标识指针数组，而指针可由处理器106使用来标识数据库103中的对象。数据库103可包括可能为用户期望的对象，每一对象可具有唯一地址。
数组可具有开头和结尾，每一指针可标识唯一地址之一。当定位了对应于输入的数组时，处理器106可执行指令109，以便从数组结尾处的指针开始并朝向数组开头继续来检索该数组中的指针。指针可用于检索数据库103中的对象。可将检索出的对象提供给用户。例如，可将检索出的对象提供给用户，以便对应于朝着数组结尾的那些指针的对象在对应于朝着数组开头的那些指针的对象之前被显示。如果与对应于朝着数组开头的指针的对象相比，朝着数组结尾的指针对应于用户较新近选中的对象，则将在较久远前检索出的那些对象之前显示较新近检索出的对象。以此方式，可在时间或空间上在较久远前检索出的对象之前显示较新近检索出的对象。
指令109可作为可与处理器106兼容的软件提供。指令109可以能够使处理器106(a)从用户接收输入，该输入对应于用户选中的键112，(b)检索指针之一以提供第一指针，第一指针位于数组的结尾处且第一指针对应于输入，(c)检索对象之一以提供第一对象，第一对象位于由第一指针标识的地址处，(d)检索指针之一以提供第二指针，第二指针与第一指针相比位于离数组结尾较远处，且第二指针对应于输入，(e)检索对象之一以提供第二对象，第二对象位于由第二指针标识的地址处，(f)将第一对象和第二对象提供给用户，(g)从用户接收指示所提供的对象中的哪一个是所需对象的选择，以及(h)存储对应于所需对象的指针，使得对应于所需对象的指针成为数组结尾。指令109可以能够使处理器106在第二指针之前检索第一指针。
机器90可包括能够显示第一对象和第二对象的监视器115。监视器115可由发光二极管组成，或可以是液晶显示器。可在第二对象之前显示第一对象。例如，监视器115可在时间上在显示第二对象之前显示第一对象，或者监视器115可将对象显示为列表，其中第一对象比第二对象更接近列表的开头。
指令109可以能够使处理器106从数组移除重复的指针条目。或者，指令109可通过在将对应于所选对象的指针保存在数组结尾处之前从数组中移除该指针来避免创建重复条目。
本发明可具体化为诸如光盘的计算机可读存储器装置200。图2示出一个这样的存储器装置200。可由计算机执行的指令109被存储在存储器装置200上。这样的计算机可包括处理器106。指令109可使计算机从用户接收输入，并从数组中检索对应于输入的第一指针。第一指针可位于数组结尾处。指令109也可使计算机从数据库检索第一对象。第一对象可位于由第一指针标识的地址处。指令109还可使计算机检索对应于输入的另一指针以便提供第二指针。与第一指针相比，第二指针可位于离数组结尾较远处。指令109也可使计算机从数据库检索第二对象。第二对象可位于由第二指针标识的地址处。
指令109可使计算机向用户提供第一对象和第二对象。例如，可在监视器上显示这些对象。而且，第一对象可在第二对象之前在监视器上显示。用户可例如通过使用一组键来标识需要对象中的哪一个来选择对象之一。对应于所需对象的指针可被存储在数组结尾处。如果将指针条目保存在数组结尾处创建了重复的指针条目，则可删除指针的原始条目。以此方式，可利用后进先出方法。当检索每一指针时，可通过按照从数组检索指针的顺序填充所提供对象的列表来向用户显示相应的对象。以此方式，可按照与指针数组顺序反向的顺序向用户提供对象。
美国临时专利申请第60/628,209号公开了关于本发明的其它细节以及本发明的其它实施例。通过这种引用包含该专利申请的公开。
尽管参考一个或多个特定实施例描述了本发明，但可以理解，可作出本发明的其它实施例，而不背离本发明的精神和范围。因此，认为本发明只受所附权利要求书及其合理解释的限制。

Claims (24)

1.一种提供对象的方法，包括：
提供多个对象，每一对象潜在地为用户所需；
将所述对象存储在数据库中，每一对象具有唯一的地址；
将指针存储在数组中，所述数组具有开头和结尾，且每一指针标识所述唯一地址之一；
从用户接收输入；
检索所述指针之一来提供第一指针，所述第一指针位于所述数组的结尾处，且所述第一指针对应于所述输入；
检索所述对象之一以提供第一对象，所述第一对象位于由所述第一指针标识的地址处；
检索所述指针之一以提供第二指针，所述第二指针与所述第一指针相比位于离所述数组的结尾较远处，且所述第二指针对应于所述输入；
检索所述对象之一以提供第二对象，所述第二对象位于由所述第二指针标识的地址处；
将所述第一和第二对象提供给所述用户；
从所述用户接收指示所提供的对象中的哪一个是所需对象的选择；以及
存储对应于所需对象的所述指针，使得所述对应于所需对象的指针成为所述数组的结尾。
2.如权利要求1所述的方法，其特征在于，所述提供第一对象和第二对象的步骤包括在所述第二对象之前提供所述第一对象。
3.如权利要求2所述的方法，其特征在于，所述在第二对象之前提供第一对象包括在时间上在所述第二对象之前提供所述第一对象。
4.如权利要求2所述的方法，其特征在于，所述在第二对象之前提供第一对象包括在空间上在所述第二对象之前提供所述第一对象。
5.如权利要求4所述的方法，其特征在于，所述第一对象在所述第二对象上方提供。
6.如权利要求1所述的方法，其特征在于，还包括从所述数组中移除重复的指针条目。
7.如权利要求1所述的方法，其特征在于，在存储所述对应于所需对象的指针之前，从所述数组中删除所述指针。
8.如权利要求1所述的方法，其特征在于，还包括：
检索所述指针之一以提供第三指针，所述第三指针与所述第二指针相比位于离所述数组的结尾较远处，且所述第三指针对应于所述输入；
检索所述对象之一以提供第三对象，所述第三对象位于由所述第三指针标识的地址处；以及
将所述第三对象提供给所述用户。
9.如权利要求1所述的方法，其特征在于，所述第一指针在所述第二指针之前被检索。
10.一种机器，包括：
具有至少两个键的输入装置；
对象数据库，每一对象潜在地为用户所需，且每一对象具有唯一地址；
指针数组，所述数组具有开头和结尾，且每一指针标识所述唯一地址之一；
能够执行指令的处理器；
能够使所述处理器执行以下操作的可执行指令：(a)从用户接收输入，所述输入对应于用户选中的键，(b)检索所述指针之一以提供第一指针，所述第一指针位于所述数组的结尾处且所述第一指针对应于所述输入，(c)检索所述对象之一以提供第一对象，所述第一对象位于由所述第一指针标识的地址处，(d)检索所述指针之一以提供第二指针，所述第二指针与所述第一指针相比位于离所述数组的结尾较远处，且所述第二指针对应于所述输入，(e)检索所述对象之一以提供第二对象，所述第二对象位于由所述第二指针标识的地址处，(f)将所述第一对象和所述第二对象提供给所述用户，(g)从所述用户接收指示所提供的对象中的哪一个是所需对象的选择，以及(h)存储所述对应于所需对象的指针，使得所述对应于所需对象的指针成为所述数组的结尾。
11.如权利要求10所述的机器，其特征在于，还包括能够显示所述第一对象和所述第二对象的监视器。
12.如权利要求11所述的机器，其特征在于，所述监视器能够在所述第二对象之前显示所述第一对象。
13.如权利要求12所述的机器，其特征在于，所述监视器能够在时间上在所述第二对象之前提供所述第一对象。
14.如权利要求12所述的机器，其特征在于，所述监视器能够在空间上在所述第二对象之前提供所述第一对象。
15.如权利要求14所述的机器，其特征在于，所述第一对象在所述第二对象上方提供。
16.如权利要求10所述的机器，其特征在于，所述指令能够使所述处理器从所述数组中移除重复的指针条目。
17.如权利要求10所述的方法，其特征在于，所述指令能够在将所述对应于所需对象的指针保存在所述数组的结尾处之前从所述数组中删除所述指针。
18.如权利要求10所述的机器，其特征在于，所述指令能够使所述处理器在所述第二指针之前检索所述第一指针。
19.如权利要求10所述的机器，其特征在于，所述键中的至少一个对应于一个以上字符。
20.一种其上存储可由计算机执行的指令的计算机可读存储器装置，所述指令使计算机(a)从用户接收输入，(b)从数组检索第一指针，所述第一指针位于所述数组的结尾处且所述第一指针对应于所述输入，(c)从数据库检索一对象以提供第一对象，所述第一对象位于由所述第一指针标识的地址处，(d)检索所述指针之一以提供第二指针，所述第二指针与所述第一指针相比位于离所述数组的结尾较远处，且所述第二指针对应于所述输入，(e)检索所述对象之一以提供第二对象，所述第二对象位于由所述第二指针标识的地址处，(f)将所述第一对象和所述第二对象提供给所述用户，(g)从所述用户接收指示所提供的对象中的哪一个是所需对象的选择，以及(h)存储所述对应于所需对象的指针，使得所述对应于所需对象的指针成为所述数组的结尾。
21.如权利要求20所述的存储器装置，其特征在于，所述指令能够使所述计算机在监视器上显示所述第一对象和所述第二对象。
22.如权利要求21所述的存储器装置，其特征在于，所述指令使所述第一对象在所述第二对象之前被显示。
23.如权利要求20所述的存储器装置，其特征在于，所述指令能够使所述计算机从所述数组中移除重复的指针条目。
24.如权利要求20所述的存储器装置，其特征在于，所述指令能够在将所述对应于所需对象的指针保存在所述数组的结尾处之前从所述数组中删除所述指针。
CNA2005800387526A 2004-11-15 2005-11-15 组织指向对象的指针 Pending CN101099129A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US62820904P 2004-11-15 2004-11-15
US60/628,209 2004-11-15

Publications (1)

Publication Number Publication Date
CN101099129A true CN101099129A (zh) 2008-01-02

Family

ID=36336188

Family Applications (2)

Application Number Title Priority Date Filing Date
CNA2005800387526A Pending CN101099129A (zh) 2004-11-15 2005-11-15 组织指向对象的指针
CN2005800387386A Active CN101095139B (zh) 2004-11-15 2005-11-15 使用逐字节比较来搜索和提供对象

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2005800387386A Active CN101095139B (zh) 2004-11-15 2005-11-15 使用逐字节比较来搜索和提供对象

Country Status (9)

Country Link
US (3) US7890492B2 (zh)
EP (2) EP1825358A4 (zh)
JP (2) JP4755192B2 (zh)
KR (2) KR20070115866A (zh)
CN (2) CN101099129A (zh)
HK (1) HK1112973A1 (zh)
MX (2) MX2007005771A (zh)
RU (2) RU2371760C2 (zh)
WO (2) WO2006050615A1 (zh)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7881936B2 (en) 1998-12-04 2011-02-01 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
US7712053B2 (en) * 1998-12-04 2010-05-04 Tegic Communications, Inc. Explicit character filtering of ambiguous text entry
US8938688B2 (en) 1998-12-04 2015-01-20 Nuance Communications, Inc. Contextual prediction of user words and user actions
US7679534B2 (en) * 1998-12-04 2010-03-16 Tegic Communications, Inc. Contextual prediction of user words and user actions
US7720682B2 (en) 1998-12-04 2010-05-18 Tegic Communications, Inc. Method and apparatus utilizing voice input to resolve ambiguous manually entered text input
US6801190B1 (en) 1999-05-27 2004-10-05 America Online Incorporated Keyboard system with automatic correction
US7610194B2 (en) * 2002-07-18 2009-10-27 Tegic Communications, Inc. Dynamic database reordering system
US7750891B2 (en) 2003-04-09 2010-07-06 Tegic Communications, Inc. Selective input system based on tracking of motion parameters of an input device
US7030863B2 (en) * 2000-05-26 2006-04-18 America Online, Incorporated Virtual keyboard system with automatic correction
US7821503B2 (en) 2003-04-09 2010-10-26 Tegic Communications, Inc. Touch screen and graphical user interface
US7286115B2 (en) * 2000-05-26 2007-10-23 Tegic Communications, Inc. Directional input system with automatic correction
US8583440B2 (en) 2002-06-20 2013-11-12 Tegic Communications, Inc. Apparatus and method for providing visual indication of character ambiguity during text entry
US7636083B2 (en) * 2004-02-20 2009-12-22 Tegic Communications, Inc. Method and apparatus for text input in various languages
US8095364B2 (en) 2004-06-02 2012-01-10 Tegic Communications, Inc. Multimodal disambiguation of speech recognition
US7387457B2 (en) * 2004-08-13 2008-06-17 5 Examples, Inc. One-row keyboard and approximate typing
US9606634B2 (en) 2005-05-18 2017-03-28 Nokia Technologies Oy Device incorporating improved text input mechanism
US8117540B2 (en) * 2005-05-18 2012-02-14 Neuer Wall Treuhand Gmbh Method and device incorporating improved text input mechanism
US8374846B2 (en) 2005-05-18 2013-02-12 Neuer Wall Treuhand Gmbh Text input device and method
US8036878B2 (en) 2005-05-18 2011-10-11 Never Wall Treuhand GmbH Device incorporating improved text input mechanism
US8504606B2 (en) * 2005-11-09 2013-08-06 Tegic Communications Learner for resource constrained devices
US7587378B2 (en) * 2005-12-09 2009-09-08 Tegic Communications, Inc. Embedded rule engine for rendering text and other applications
US7580925B2 (en) * 2006-04-19 2009-08-25 Tegic Communications, Inc. Efficient storage and search of word lists and other text
US8225203B2 (en) 2007-02-01 2012-07-17 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
US8201087B2 (en) 2007-02-01 2012-06-12 Tegic Communications, Inc. Spell-check for a keyboard system with automatic correction
US8103499B2 (en) * 2007-03-22 2012-01-24 Tegic Communications, Inc. Disambiguation of telephone style key presses to yield Chinese text using segmentation and selective shifting
US8299943B2 (en) 2007-05-22 2012-10-30 Tegic Communications, Inc. Multiple predictions in a reduced keyboard disambiguating system
EP2133772B1 (en) * 2008-06-11 2011-03-09 ExB Asset Management GmbH Device and method incorporating an improved text input mechanism
US8911165B2 (en) 2011-01-24 2014-12-16 5 Examples, Inc. Overloaded typing apparatuses, and related devices, systems, and methods
US9373353B2 (en) 2014-09-30 2016-06-21 International Business Machines Corporation Negative select access mechanism
US10545993B2 (en) * 2015-03-19 2020-01-28 Russell Sullivan Methods and systems of CRDT arrays in a datanet
CN106851015B (zh) * 2017-03-10 2020-09-22 Oppo广东移动通信有限公司 调整广播消息队列的方法、装置及终端
RU2705456C1 (ru) * 2018-09-18 2019-11-07 Общество с ограниченной ответственностью "РЕГУЛ+" (ООО "РЕГУЛ+") Способ создания топологии метамодели информационного пространства предметной области и система для его реализации
US11824761B1 (en) * 2018-11-26 2023-11-21 Xilinx, Inc. Identifying alignment markers using partial correlators
EP3742748B1 (en) 2019-05-21 2021-07-21 Siemens Gamesa Renewable Energy A/S Method and transfer device for transferring data blocks

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN85105296A (zh) * 1985-07-10 1987-01-07 国际标准电气公司 利用关联技术检索稀疏数据库的方法
JPS63237128A (ja) 1987-03-25 1988-10-03 Nec Home Electronics Ltd 五十音検索用デ−タベ−ス・システム
JPH0239225A (ja) * 1988-07-28 1990-02-08 Toshiba Corp ファイルシステム
US5202986A (en) 1989-09-28 1993-04-13 Bull Hn Information Systems Inc. Prefix search tree partial key branching
AU631276B2 (en) 1989-12-22 1992-11-19 Bull Hn Information Systems Inc. Name resolution in a directory database
EP0457077A3 (en) 1990-05-16 1993-10-27 Rolm Co Accessing alphanumeric information using a numeric keypad
US6484189B1 (en) * 1991-04-26 2002-11-19 Amiga Development Llc Methods and apparatus for a multimedia authoring and presentation system
US6578027B2 (en) * 1996-08-20 2003-06-10 Business Objects, Sa Relational database access system using semantically dynamic objects
US5555403A (en) * 1991-11-27 1996-09-10 Business Objects, S.A. Relational database access system using semantically dynamic objects
US5337347A (en) 1992-06-25 1994-08-09 International Business Machines Corporation Method and system for progressive database search termination and dynamic information presentation utilizing telephone keypad input
US5577188A (en) * 1994-05-31 1996-11-19 Future Labs, Inc. Method to provide for virtual screen overlay
US5787430A (en) 1994-06-30 1998-07-28 International Business Machines Corporation Variable length data sequence backtracking a trie structure
US5838334A (en) * 1994-11-16 1998-11-17 Dye; Thomas A. Memory and graphics controller which performs pointer-based display list video refresh operations
CA2227904C (en) * 1995-07-26 2000-11-14 Tegic Communications, Inc. Reduced keyboard disambiguating system
US5818437A (en) * 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
JPH0962709A (ja) 1995-08-29 1997-03-07 Canon Inc 画像検索装置および画像検索方法
US5933820A (en) * 1996-05-20 1999-08-03 International Business Machines Corporation System, method, and program for using direct and indirect pointers to logically related data and targets of indexes
US6047280A (en) * 1996-10-25 2000-04-04 Navigation Technologies Corporation Interface layer for navigation system
US5953541A (en) * 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
CA2329345A1 (en) * 1997-04-22 1998-10-29 Greg Hetherington Method and apparatus for processing free-format data
WO2000010103A1 (fr) * 1998-08-11 2000-02-24 Shinji Furusho Procede et dispositif de recuperation, de stockage et de triage de donnees formatees en tableaux
WO2000041062A2 (en) 1999-01-04 2000-07-13 Dell Robert B O Text input system for ideographic and nonideographic languages
JP2000276473A (ja) 1999-03-24 2000-10-06 Nec Saitama Ltd 携帯電話機の検索システム及び方法
US6172625B1 (en) * 1999-07-06 2001-01-09 Motorola, Inc. Disambiguation method and apparatus, and dictionary data compression techniques
US6633878B1 (en) * 1999-07-30 2003-10-14 Accenture Llp Initializing an ecommerce database framework
JP2003167822A (ja) * 2001-11-29 2003-06-13 Nec Corp 移動通信端末装置及びその宛先入力方法
WO2003065049A2 (en) 2002-01-25 2003-08-07 Innovadyne Technologies, Inc. Low volume, non-contact liquid dispensing method
US20040220941A1 (en) * 2003-04-30 2004-11-04 Nielson Mark R. Sorting variable length keys in a database

Also Published As

Publication number Publication date
EP1825358A1 (en) 2007-08-29
JP2008520132A (ja) 2008-06-12
WO2006050616A1 (en) 2006-05-18
MX2007005771A (es) 2008-02-15
US8176038B2 (en) 2012-05-08
JP2008520013A (ja) 2008-06-12
RU2371760C2 (ru) 2009-10-27
US20060136408A1 (en) 2006-06-22
WO2006050615A8 (en) 2007-11-15
US20060173807A1 (en) 2006-08-03
RU2007122340A (ru) 2008-12-20
CN101095139A (zh) 2007-12-26
RU2007122399A (ru) 2008-12-20
US8161020B2 (en) 2012-04-17
MX2007005773A (es) 2007-12-07
EP1820124A4 (en) 2008-03-12
EP1820124A1 (en) 2007-08-22
WO2006050616A8 (en) 2007-11-15
KR101224421B1 (ko) 2013-01-22
CN101095139B (zh) 2010-11-03
EP1825358A4 (en) 2008-03-12
HK1112973A1 (en) 2008-09-19
WO2006050615A1 (en) 2006-05-18
US7890492B2 (en) 2011-02-15
JP4755192B2 (ja) 2011-08-24
KR20070115866A (ko) 2007-12-06
US20110161363A1 (en) 2011-06-30
KR20070114347A (ko) 2007-12-03

Similar Documents

Publication Publication Date Title
CN101099129A (zh) 组织指向对象的指针
US6557004B1 (en) Method and apparatus for fast searching of hand-held contacts lists
CN100589099C (zh) 可配置的信息识别系统和方法
US20030179930A1 (en) Korean language predictive mechanism for text entry by a user
WO2007001765A2 (en) Using language models to expand wildcards
JP2009037602A (ja) ナビゲーション可能な検索結果を提供する方法及びシステム
CN102542052A (zh) 优先散列索引
CN100524311C (zh) 利用可变数目的搜索框的数据库搜索方法和设备
CN103220387A (zh) 一种触摸屏手机用搜索方法及装置
CN103500222A (zh) 通信软件聊天对象的搜索方法及装置
CN1816067B (zh) 信息终端
CN101873381A (zh) 手机菜单显示方法和手机
CN102546961A (zh) 联系人查找方法及移动终端
CN101615082B (zh) 一种文字输入方法
CN102004598A (zh) 一种媒体播放器及其字符输入方法
KR101396090B1 (ko) Ｘｍｌ 문서변환장치 및 방법과, 그를 이용한 ｘｍｌ문서처리시스템
CN101089850A (zh) 利用比对单字位置关系进行全文检索的系统及其方法
CN103491228A (zh) 一种处理通讯录的方法及装置
CN104077418A (zh) 一种移动终端的应用程序搜索方法及其系统
CN115809248B (zh) 数据查询方法和装置以及存储介质
KR20070033657A (ko) 전자사전 검색방법과 장치
CN117131164A (zh) 词库的检索方法和相关装置
KR20090104377A (ko) 휴대단말기에서 단축키 문자열 입력을 이용한 데이타검색방법
CN112650893A (zh) 一种字符串检索方法、系统、设备及计算机可读存储介质
CN101339465A (zh) 一种注音输入汉字的方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1112974

Country of ref document: HK

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20080102

REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1112974

Country of ref document: HK