CN1635493B

CN1635493B - 手持设备和操作手持设备的方法

Info

Publication number: CN1635493B
Application number: CN 200310112955
Authority: CN
Inventors: 袁士俊; 江峰; 郭文静; 路东升; 安娜-索菲娅·帕纳嫩
Original assignee: Nokia China Investment Co Ltd
Current assignee: Nokia Technologies Oy
Priority date: 2003-12-26
Filing date: 2003-12-26
Publication date: 2012-03-21
Anticipated expiration: 2023-12-26
Also published as: CN1635493A

Abstract

一种操作手持设备的方法，所述手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置，所述方法包括：接收由用户通过所述输入装置输入的输入串；根据所述输入串中的子串的第一符号的组合，查找所述索引表中的一组条目，每两个相邻子串由一个分隔符分隔；根据所述组条目，定位所述记录存储装置中的多条记录；以及将所述多条记录与所述输入串匹配，以找到匹配记录。按照这种方法，能够快速并且容易地从手持设备中检索信息。

Description

手持设备和操作手持设备的方法

技术领域

本发明涉及与手持设备关联使用的数据库搜索的领域。

背景技术

手持设备正在全世界范围内得到越来越多的用户的使用。在手持设备之内结合了许多技术，例如高频半导体、计算机和通信技术。随着技术的成熟，它为扩展服务展现了更多机会。

手持设备主要是一种具有专门能力的便携式电子计算机。通常惯例是在手持设备中包括各种性能，例如计算器、日历、备忘便笺簿，以及个人和商务目录或电话卡文件信息。包含这样信息的手持设备利用常规计算机存储设备，并且将这样信息保存在非易失性存储器存储装置，例如随机存取存储器、磁带存储器和磁盘存储器中。

与特定数据存储技术无关，用户可以通过常规显示技术例如液晶显示器来访问信息。所包含的个人和商务信息通常包括如个人姓名、公司名称、地址、电话号码、传真号码、电子邮件地址这样的信息，以及其他更广范围信息。

随着存储技术的进展，手持设备用户要编辑不断增加的越来越多的信息，对快速和精确地检索特定信息提出强烈要求。然而，简单地增加电子处理器速度经常加重可用电源负担，但是，因为设备要求足够小以便于携带，所以大电源不可行。这种双重需求对本技术的设计者提出挑战，以争取生产出进行有效搜索的革新方法，这就要求改进计算机数据库搜索技术。

一个手持设备可以包含存储器存储装置，以允许创建在各种手持设备和电话应用中所使用的数据库。例如，与电话卡类似，数据库可以保存联系信息，例如电话号码和地址。这种联系信息可以用来起动电话呼叫、传真或发送电子邮件。随着联系条目数变大，由于实用原因，变得有必要引入在数据库中对用户需要的信息进行检索的方法。

如本领域所周知，在起动搜索前，必须提供一个“搜索关键字”。因而，当要检索的信息包含汉字时，由于用户将汉字输入手持设备通常很繁琐，所以迫切需要搜索数据库的方法。

中文输入法是在手持设备或其他计算机设备上运行的一种软件。中文输入法解释用户输入的符号，并且向用户提示匹配的汉字。中文输入法也称为前端处理器(FEP)或输入法编辑器(IME)。这里，符号指的是能从小键盘直接输入的任何图形符号。符号包括字母表、数字，以及基本中文输入元素，例如注音符号、汉字笔画、声调标记等。

如本领域所周知，长期以来，中文输入法对输入设备例如键盘是一个挑战。汉字输入速度由下列因素决定：

1)输入编码冗余率(ICRR)，即与一个汉字对应的给定符号串所匹配的候选字的平均个数；

2)每个汉字的平均输入代码长度。

当前，只有少数输入法能在上述两个方面都获得良好得分。但不幸地是所有这些输入法都难以为普通用户所掌握。它们只是由专业用户所使用。普通用户一般使用容易学会的中文输入法，例如拼音、笔画和注音。

以拼音输入法为例。为了输入单个汉字，用户不得不按照所要输入的这个汉字的发音，输入一串符号(称为拼音符号，用英文字母表示)。然而，一串符号通常与多个汉字相对应。因而，在输入一串符号之后，将向用户提示与这串符号相对应的多个汉字作为候选字。然后，用户选择这些候选字中的一个作为输入的汉字。

以注音输入法为例。为了输入一个汉字，必须输入一串符号(称为注音符号)。

以笔画输入法为例。为了输入一个汉字，必须输入一串符号(称为笔画符号)。

这里给出一个例子。为了用拼音输入法输入一个汉字“中”，必须输入一串拼音符号“zhong”。如果用注音输入法输入同样字符，必须输入一串注音符号“ㄓㄨㄥ”。如果用笔画输入法输入该字符，必须输入一串笔画符号“丨一丨”。

因为向手持设备输入汉字的困难性，所以为在数据库中搜索用户希望检索的中文信息提供更有效的方法变得更有必要。

为了完成搜索，手持设备将必须结合软件或固件，以适当地解释搜索命令，执行搜索算法，并且显示满足搜索规定的记录列表。这样的方法一般为计算机领域的技术人员所周知。

对于如手持设备应用中利用的较小数据库，已有方案是提供一种简单搜索，其中用户启动搜索功能并键入搜索关键字或标志符。在用户例如按下象输入或专用“搜索”键这样的键启动搜索之后，执行搜索。这种情况称为“被动搜索”，并且其特征在于在查询搜索键启动搜索之前不显示查询结果的事实。

发明内容

本发明的第一目的是提供一种操作手持设备的方法，利用这种方法用户能从手持设备中快速地检索信息，特别是中文信息，而不用输入一个完整的搜索关键字或甚至不用输入汉字。

本发明的第二目的是提供一种操作手持设备的方法，利用这种方法能在手持设备中独特地保存信息特别是中文信息，以便能快速和容易地检索信息。

本发明的第三目的是提供一种手持设备，其中能独特地保存并且快速和容易地检索信息特别是中文信息。

为了实现第一目的，本发明提供一种操作手持设备的方法，该手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置，该方法包括以下步骤：

接收由用户通过所述输入装置输入的输入串；

根据所述输入串中子串的第一符号的组合，查找所述索引表中的一组条目，每两个相邻子串由一个分隔符所分隔；

根据所述组条目在所述记录存储装置中定位多条记录；以及

将所述多条记录与所述输入串匹配，以找到匹配记录。

为了实现第二目的，本发明提供一种操作手持设备的方法，该手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置，该方法包括以下步骤：

根据用户通过所述输入装置输入的信息，形成一条记录，所述记录至少包括第一符号串，所述第一符号串包括子串；

将所述记录保存在所述记录存储装置之内的一个地址；

根据所述记录形成多个项目，每个项目至少包括所述地址，并且与从所述子串中选择的预定数目的符号相对应；

将所述多个项目中的每一个项目插入所述索引表中的对应组条目，所述对应组由从其中选择与正被插入的所述项目对应的预定数目符号的各子串的第一符号的组合所标识。

为了实现第三目的，本发明提供一种手持设备，包括：

第一输入装置，用于输入属于一个小字符集的符号；

一个记录存储装置，用于存储多条记录，每条记录至少包括一个属于一个小字符集的第一符号串；

一个索引表，用于对所述记录存储装置中的每条记录存储多个条目，所述多个条目中的每一个条目表示所述记录在所述记录存储装置中的地址与所述记录包括的所述第一符号串中的符号的可能组合之间的关系；

一个搜索引擎装置，用于根据用户通过所述第一输入装置输入的输入串中的子串的第一符号的组合，查找所述索引表中的一组条目，并且根据所述组条目，在所述记录存储装置中定位多条记录；和

一个比较器，用于将所述多条记录中的每一条记录的所述第一符号串与所述输入串中的子串比较。

按照本发明的方法，为了检索手持设备中的信息，不必输入一个完整搜索关键字。相反，用户仅需输入搜索关键字的一部分。对于汉字，用户无需输入一个与汉字相对应的完整字符串。用户仅输入一个或几个符号，就会检索到相关信息。

此外，搜索结果将实时显示以供用户选择。也就是，只要用户输入一个符号，就将执行搜索，并且显示搜索结果，而且只要修改搜索准则(也称为“搜索关键字”)，就将根据修改准则执行搜索，并且显示更新结果。也就是，用户能够在输入或调整搜索准则的时候看见检索信息。如果已经显示所需信息，用户就能立刻停止输入。如果有太多显示信息，用户能调整搜索准则，以便能减少显示信息。搜索准则越精确，检索到的信息就越少。如果用户想要得到一个精确搜索结果，他或她可以输入一个与所要输入的字符相对应的完整符号串。相反，如果用户想要找到一个包含某一信息的记录列表，他或她可以输入一个“通用”符号串，该符号串包括以上完整符号串中的符号。

按照本发明的方法适用于任何中文输入法，例如拼音输入法、注音输入法、笔画输入法。而且，按照本发明的方法能在任意设备上实现，例如PC、PDA、移动电话。

因此，按照本发明的方法易于使用，灵活并且高效。

按照本发明的手持设备，能独特地保存信息，特别是中文信息，并且快速和容易地检索。

由以下连同附图通过例子说明本发明的原理的优选实施例的描述，本发明的其他特点和优点将会显而易见。

附图说明

图1是按照本发明的一个实施例的手持设备的操作方法的流程图；

图2是能用于图1所示方法的记录匹配方法的流程图；

图3是按照本发明的另一个实施例的手持设备的操作方法的流程图；

图4是能用于图3所示方法的在索引表中插入一个项目的方法的流程图；

图5示意表示能用于图1至图4方法的索引表的一种可能结构；

图6示意表示按照本发明的手持设备的结构。

具体实施方式

将详细地描述本发明的实施方式。

图1是按照本发明的一个实施例的手持设备的操作方法的流程图。本手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置。

如图1所示，过程在步骤101开始。在步骤102，从输入装置接收一个符号。如后文所述，这个符号可以属于一个小字符集，例如英语字母表或数字0至9。在步骤103，把步骤102输入的符号附加到用户先前输入的符号所组成的先前输入串。步骤102和103能概括为一个接收由用户通过输入装置所输入的输入串的步骤。

在步骤104，判定输入串是否包括分隔符。例如，能预先定义分隔符是一个空格。如果步骤104的结果为“否”，过程转到步骤105；否则转到步骤106。在步骤105，将分隔符按照预定准则插入输入串。

例如，预定准则可以要求在输入串中的任何大写符号之前插入一个分隔符。

这里给出一个例子。假定输入串是“QiXH”，并且分隔符是空格。那么，在步骤105之后，将输入串变为“Qi X H”，其中插入三个空格。(当然，用户可以直接输入“Qi X H”。)

准备步骤104和步骤105意味分隔符能由用户手动输入，或由手持设备自动插入，以便输入串包括子串。每两个相邻子串由一个分隔符所分隔。

在步骤105之后，过程转到步骤106。

在步骤106，根据输入串中的子串的第一符号的组合，在索引表中查找一组条目。保存在索引表中的每个条目包括能用来对记录存储装置中所保存的一条或多条记录进行定位的地址。条目按组处理。每组可由一个符号串来标识。图5给出索引表的一个示例结构。

在步骤107，根据在步骤106得到的条目组，在记录存储装置中定位多条记录。

在步骤108，将在步骤107定位的多条记录与输入串匹配，以找到匹配记录。步骤108可以包括一个比较符号串的步骤。多条记录将一个一个地与输入串匹配。对于一个待匹配记录，记录中的符号串(例如是记录的“姓名”字段或“公司”，如果记录包含联系信息的话)将与输入串中的每个子串比较。

这里给出一例。假定待匹配记录包含下列信息：

齐晓寰

Qi Xiao Huan

65392828

并且输入串是“Qi X H”。在步骤108，记录中的串“Qi Xiao Huan”将与输入串“Qi X H”中的三个子串“Qi”、“X”和“H”单独比较。在本例中，发现该记录是一条匹配记录。

图2说明匹配记录的方法之一。

在步骤109，向用户显示在步骤108找到的匹配记录。

在步骤110，判定用户是否选择了显示记录中的一条。如果步骤110的结果为“否”，过程转到步骤102；否则转到步骤111。

在步骤111，根据用户所做出的选择，选择匹配记录中的一条。

根据索引表的不同结构，步骤107(定位多条记录)可以包括不同的详细步骤。

如果索引表取图5所示结构，步骤107可以包括以下步骤：

(1)根据在步骤106找到的条目组(例如，图5所示的第I组)中的第一条目(图5所示的第1条目)，识别第一系列项目。

(2)根据第一系列项目，定位第一系列记录(图5未示出)。

这样做，因为索引表的管理方式，所以使第一系列记录中的每个记录的符号串中的子串的第一符号，按正向顺序，与输入串中的子串的第一符号相同。

例如，如果输入串是“Q X”，下列记录将定位为第一系列记录中的一条：

齐晓寰

Qi Xiao Huan

65392828

步骤107还可以包括以下步骤：

(1)根据在步骤106找到的条目组(例如，图5所示第I组)中的第二条目(图5所示第2条目)，识别第二系列项目。在图5中，第二系列项目包括第1项目、第2项目、...，以及最后项目。

(2)根据第二系列项目，定位第二系列记录。

这样做，因为索引表的管理方式，所以第二系列记录不包括根据第一系列项目已经定位的那些记录。另外，输入串中的子串的第一符号，连续地并且按正向顺序，包括在第二系列记录的每个记录的符号串中。

例如，如果输入串是“Xiang In An”，下列记录将定位为第二系列记录中的一条：

齐晓寰

Qi Xiao Huan

65392828

步骤107还可以包括以下步骤：

(1)根据在步骤106找到的条目组(例如，图5所示的第I组)中的第三条目(图5所示的第3条目)，识别第三系列项目。

(2)根据第三系列项目(图5未示出)，定位第三系列记录。

这样做，因为索引表的管理方式，所以第三系列记录不包括根据第一系列项目已经定位的那些记录，和根据第二系列项目已经定位的那些记录。另外，输入串中的子串的第一符号，不连续但是按正向顺序，包括在第三系列记录的每条记录的符号串中。

例如，如果输入串是“Qi Ao Huan”，下列记录将定位为第三系列记录中的一条：

齐晓寰

Qi Xiao Huan

65392828

步骤107还可以包括以下步骤：

(1)根据在步骤106找到的所述条目组(例如，图5所示的第I组)中的第四条目(图5所示的第4条目)，识别第四系列项目。

(2)根据第四系列项目(图5未示出)，定位第四系列记录。

这样做，因为索引表的管理方式，所以第四系列记录不包括根据第一系列项目已经定位的那些记录，根据第二系列项目已经定位的那些记录，和根据第三系列项目已经定位的那些记录。另外，输入串中的子串的第一符号，按其他方式，包括在第四系列记录的每条记录的符号串中。

例如，如果输入串是“Xiao Huan Qi”，下列记录将定位为第二系列记录中的一条：

齐晓寰

Qi Xiao Huan

65392828

在手持设备中，小字符集的符号可以容易地通过键盘或小键盘的方式输入。因此，输入串中的符号属于小字符集。

如果本手持设备能处理一个大字符集(例如汉字集GB2312)的符号，记录可以包括一个属于小字符集的第一符号串，和一个属于大字符集的第二符号串。属于小字符集的第一符号串是将属于大字符集的第二符号串向小字符集映射的步骤的结果。

按照一种中文输入法，执行将属于大字符集的第二符号串向小字符集映射的步骤。

假定一条记录包含如下：

齐晓寰

Qi Xiao Huan

65392828

第一符号串是“Qi Xiao Huan”。第二符号串是“齐晓寰”。中文输入法是周知的拼音输入法。

应该注意，虽然图1表示记录成批定位(步骤107)，并且成批匹配(步骤108)，以及成批显示(步骤109)，但是记录也能单独地定位、匹配和显示。也就是，一旦根据索引表找到一条记录的地址，就在记录存储装置中定位该记录，并且将该记录与输入串匹配，而且如果匹配，则显示。

图2是图1所示方法所能使用的记录匹配方法的流程图。对每条待匹配的记录，能执行图2所示的过程。

在步骤201，过程开始。在步骤202，将输入串中的第一子串选择为当前子串。在步骤203，判定当前记录中的符号串(例如记录的“姓名”字段或“公司”字段，如果记录包含联系信息的话)是否包括当前子串。如果步骤203的结果为“否”，过程转到步骤207；否则转到步骤204。

在步骤204，判定输入串是否具有下一个子串。如果步骤204的结果为“否”，过程转到步骤206；否则转到步骤205。在步骤205，将输入串中的下一个子串选择为当前子串。然后，过程转到步骤203。

在步骤206，将当前记录标识为一条匹配记录。然后，过程转到步骤207，在那里过程结束。

图3是按照本发明的另一个实施例的手持设备的操作方法的流程图。本手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置。

图3所示过程在步骤301开始。在步骤302，由用户通过输入装置输入待保存在手持设备中的信息。

在步骤303，根据输入信息形成一条记录。在步骤303形成的记录至少包括第一符号串，它又包括子串。

在手持设备中，能借助于键盘或小键盘容易地输入小字符集的符号。如果手持设备不能处理大字符集的符号，记录仅包括一个小字符集的符号。因而，第一符号串属于一个小字符集。

假定本手持设备所使用的中文输入法是周知的拼音输入法，并且记录包含下列联系信息：

齐晓寰

Qi Xiao Huan

65392828

拼音串“Qi Xiao Huan”是第一符号串，而“齐晓寰”是第二符号串。

在步骤304，将步骤303形成的记录保存在记录存储装置之内的一个地址。

随后步骤305和306构成一个更新索引表的过程。

在步骤305，根据记录形成多个项目。每个项目至少包括所保存记录的地址，并且与从记录所包括的第一符号串中的子串中所选择的预定数目的符号相对应。预定数目的符号可以从相同子串或不同子串中选择。

预定数目取决于索引表的特定结构，例如图5所示条目表的尺寸。

例如，如果索引表中的条目可由两个(2)符号的组合来标识，在步骤305形成的每个项目将对应于两个(2)符号。以下列记录为例：

齐晓寰

Qi Xiao Huan

65392828

一个项目可以对应于：

“Q”和“X”，或

“Q”和“H”，或

“X”和“H”，或

“Q”和“i”，或

“Q”和“a”，或

“Q”和“o”，或

“Q”和“u”，或

“Q”和“n”，或

“X”和“i”，或

“X”和“a”，或

“X”和“o”，等。

在步骤306，将在步骤305形成的多个项目中的每一个插入索引表中的一个对应组条目中。对应组由从其中选择与正被插入项目对应的预定数目符号的各子串的第一符号的组合所标识。

在以上例子中，将与“Q”和“X”相对应的项目插入由“QX”所标识的组中；将与“Q”和“H”相对应的项目插入由“XH”所标识的组中；将与“Q”和“i”相对应的项目插入由“QQ”和“QX”所分别标识的两个组中；将与“Q”和“a”相对应的项目插入由“QX”和“QH”所分别标识的两个组中。

图4说明将一个项目插入索引表的方法之一。

例如，步骤306可以包括一个步骤：如果一个待插入项目所对应的预定数目符号按正向顺序与子串的第一符号相同，则将这个项目插入由条目组中第一条目所识别的第一系列项目(例如，插入图5所示第I组中第1条目所对应的系列项目)。

步骤306还可以包括一个步骤：如果第一符号串中连续地并且按正向顺序包括一个待插入项目所对应的预定数目符号，并且该项目还没有插入第一系列项目，则将这个项目插入由条目组中第二条目所识别的第二系列项目(例如，插入图5所示第I组中第2条目所对应的系列项目)。

步骤306还可以包括一个步骤：如果第一符号串中不连续地但是按正向顺序包括一个待插入项目所对应的预定数目符号，并且该项目没有插入第一系列项目和第二系列项目中的任何一个，则将这个项目插入由所述条目组中第三条目所识别的第三系列项目(例如，插入图5所示第I组中第3条目所对应的系列项目)。

步骤306还可以包括一个步骤：如果第一符号串中以其他方式包括一个待插入项目所对应的预定数目符号，并且该项目没有插入第一系列项目、第二系列项目和第三系列项目中的任何一个，则将这个项目插入由条目组中第四条目所识别的第四系列项目(例如，插入图5所示第I组中第4条目所对应的系列项目)。

在步骤307，过程结束。

应该注意，虽然图3表示项目成批形成(步骤305)，并且成批插入(步骤306)，但是项目也能成组或单独形成和插入。也就是，一旦将记录保存在记录存储装置中，就形成一组项目或单个项目，并且插入索引表，然后形成另一组项目或另一个项目，并且插入索引表。

图4是图3所示方法所能使用的在索引表中插入一个项目的方法的流程图。在本流程图中，待插入项目称为当前项目。

过程在步骤401开始。然后在步骤402，判定当前项目插入索引表中哪个条目组。例如，选择图5中的一个组。

然后，在步骤403，判定当前项目插入在步骤403所判定的组中哪个系列项目。例如，选择一个组中的四个条目的一个。

其次，在步骤404，对在步骤402所判定的条目组中，将当前项目插入在步骤403所判定的系列项目中。

过程在步骤405结束。

图5示意表示图1至图4的方法中所能使用的索引表的一种可能结构。

如图5所示，在一个记录存储装置中存储多条记录。虽然没有示出，但是每条记录至少包括一个属于小字符集的第一符号串。

对于记录存储装置中所存储的每条记录，将多个条目保存在索引表中的条目列表中。将条目列表中的条目分成组。每组条目由预定数目的符号来标识。

条目列表中的条目指向一系列项目。每个项目包含记录存储装置中所存储的一条记录的地址。

如上参考图3和图4所述，每次在记录存储装置中存储一条记录，就将多个项目插入索引表。因而，保存在索引表中的多个条目中的每一个条目，表示了一条记录在记录存储装置中的地址与该记录中包括的第一符号串的符号的可能组合之间的关系。

每组包括第一系列项目。第一系列项目中的每个项目指向记录存储装置中所存储的一条记录。

对于一组中(例如，图5中的第I组)的第一系列项目(图5未示出)，标识这个组的预定数目符号(例如，“QXH”)按正向顺序与记录所包括的第一符号串中的子串的第一符号相同。这些记录例如可以包括下列第一符号串：

Qiao Xiao Hong，

Qi Xiao Huan，

Qian Xiang Hang，等。

每组还包括第二系列项目。第二系列项目中的每个项目不包括在第一系列项目中，并且指向记录存储装置中所存储的一条记录。

对于一组中(例如，图5中的第I组)的第二系列项目(即图5中的第1项目，第2项目，...，最后项目)，标识这个组的预定数目符号(例如“QXH”)，连续地并且按正向顺序，包括在记录所包括的第一符号串中。例如，一条记录可以包括下列第一符号串(这只是一个说明例子，虽然有些子串不与汉字相对应)：

Tian Qxh Men

Qx Hao Ling，等。

每组还包括第三系列项目。第三系列项目中的每个项目不包括在第一系列项目和第二系列项目中，并且指向记录存储装置中所存储的一条记录。

对于一组中(例如，图5中的第I组)的第三系列项目(图5未示出)，标识这个组的预定数目符号(例如，“QXH”)，不连续但是按正向顺序，包括在记录所包括的第一符号串中。这些记录例如可以包括下列第一符号串：

Qi Xh Yang，

Lao Qi XH，等。

每组还包括第四系列项目。第四系列项目中的每个项目不包括在第一系列项目、第二系列项目和第三系列项目中，并且指向记录存储装置中所存储的一条记录。

对于一组中(例如，图5中的第I组)的第四系列项目(图5未示出)，标识这个组的预定数目符号(例如，“QXH”)，按其他方式，包括在记录所包括的第一符号串中。这些记录例如可以包括下列第一符号串：

Xiao Hong Qi，

Xiang Qian Hong，等。

图6示意表示按照本发明的手持设备的结构。

如图6所示，标号601表示第一输入装置，标号602表示记录存储装置，标号603表示索引表，标号604表示搜索引擎装置，标号605表示比较器，标号606表示显示器，以及标号607表示第二输入装置。

第一输入装置601用来输入属于一个小字符集的符号。

记录存储装置602用来存储多条记录，每条记录至少包括一个属于小字符集的第一符号串。

对于记录存储装置602中的每条记录，索引表603用来存储多个条目。多个条目中的每一个表示记录存储装置602中的记录的地址与与记录所包括的第一符号串中的符号的可能组合之间的关系。

记录存储装置602和索引表603与参考图5所述那些相同。

搜索引擎装置605用来根据用户通过第一输入装置601输入的输入串中的子串的第一符号组合，查找索引表603中的一组条目，并且根据该组条目，在记录存储装置602中定位多条记录。

比较器605用来将多条记录中每一条记录的第一符号串与输入串中的子串比较。

显示器606用来显示记录，其中第一符号串包括输入串中的子串。这些记录称为“匹配记录”，并且由比较器605输出。

第二输入装置607用来选择由显示器606所显示的一条记录。

记录存储装置602中所存储的每条记录还可以包括第二符号串，它由属于一个大字符集的符号所组成。一条记录中所包括的第一符号串是将相同记录中的第二符号串向小字符集映射的结果。

第二符号串向小字符集的映射基于一种中文输入法，例如周知的拼音输入法。

虽然以上例子和拼音输入法有关，但是按照本发明的方法和设备适用于通过输入符号来输入信息的其他方法。因而，索引表的结构不限于拼音输入法。

此外，用于标识索引表中的一个条目的符号数(即本发明所使用的输入串中的预定子串数)不限于两个(2)或三个(3)。

正如例子所示，如果使用拼音输入法，能将输入串中的头一个(1)至两个(2)子串用来定位索引表中的对应条目；如果使用注音输入法，能将输入串中的头一个(1)至两个(2)子串用来定位索引表中的对应条目；而如果使用笔画输入法，能将输入串中的头一个(1)至三个(3)子串用来定位索引表中的对应条目。

关键是如果使用相同的输入字符的方法，则当通过索引表检索信息时所使用的子串数和当更新索引表时所使用的子串数相同。

以下是表示本发明的优点的一些其他例子。

对于拼音输入法

如果要搜索“鲜艳”，它的拼音符号串为“XianYan”，用户可以输入以下输入串中的任何一个：

1)“XY”，

2)“AN”，

3)“AA”，

4)“YX”，只列举几个。

对于注音输入法

如果要搜索“刘利”，它的注音符号串为“

一ㄡ一”，用户可以输入以下输入串中的任何一个：

1)

2)“ㄡ”，

3)“ㄡ一”，

4)“一ㄡ”，只列举几个。

对于笔画输入法

如果要搜索“刘利”，它的笔画符号串为“丶一丿丶丨丨丿一丨丿丶丨丨”，用户可以输入以下输入串中的任何一个：

1)“丶丿”，

2)“丶丨”，

3)“一丶”，

4)“丶一”，只列举几个。

虽然前述参考了本发明的特定实施例，但是本领域技术人员将会理解这些只是说明性的，并且在不违反本发明的原理的情况下，其范围由附加权利要求所限定，能实现这些实施例的各种改变。

Claims

1. 一种操作手持设备的方法，所述手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置，所述方法包括以下步骤：

接收由用户通过所述输入装置输入的输入串；

根据所述输入串中的子串的若干第一符号的组合，查找所述索引表中的一组条目，每两个相邻子串由分隔符分隔；

根据所述组条目，定位所述记录存储装置中的多条记录；以及

将所述多条记录与所述输入串匹配，以找到匹配记录。

2. 根据权利要求1的方法，还包括以下步骤：

显示所述匹配记录；

响应所述用户的输入，选择所述匹配记录中的一条记录。

3. 根据权利要求1的方法，其中所述接收输入串的步骤包括以下步骤：

从所述输入装置接收一个符号；

将所述符号附加在由所述用户先前输入的符号组成的先前输入串。

4. 根据权利要求1的方法，在所述查找一组条目的步骤之前，与还包括一个步骤：如果所述输入串不包括分隔符，则按照一个预定准则在所述输入串中自动地插入至少一个分隔符。

5. 根据权利要求4的方法，其中所述预定准则要求在所述输入串中的任何大写符号之前插入一个分隔符。

6. 根据权利要求1的方法，其中所述分隔符由所述用户输入。

7. 根据权利要求1的方法，其中所述匹配步骤包括一个将所述多条记录中每条记录中的符号串与所述输入串中的每子串进行比较的步骤。

8. 根据权利要求1的方法，其中所述定位多条记录的步骤包括以下步骤：

根据所述组条目中的第一条目，识别第一系列项目；

根据所述第一系列项目，定位第一系列记录，所述第一系列记录中每条记录中的一个符号串中的子串的第一符号，按正向顺序，与所述输入串中的子串的所述第一符号相同。

9. 根据权利要求8的方法，其中所述定位多条记录的步骤还包括以下步骤：

根据所述组条目中的第二条目，识别第二系列项目；

根据所述第二系列项目定位除根据所述第一系列项目定位的那些记录以外的第二系列记录，所述输入串中的子串的所述第一符号，连续地并且按正向顺序，包括在所述第二系列记录中每条记录中的一个符号串中。

10. 根据权利要求9的方法，其中所述定位多条记录的步骤还包括以下步骤：

根据所述组条目中的第三条目，识别第三系列项目；

根据所述第三系列项目定位除根据所述第一系列项目定位的、以及根据所述第二系列项目定位的那些记录以外的第三系列记录，所述输入串中的子串的所述第一符号，不连续地但是按正向顺序，包括在所述第三系列记录中每条记录中的一个符号串中。

11. 根据权利要求10的方法，其中所述定位多条记录的步骤还包括以下步骤：

根据所述组条目中的第四条目，识别第四系列项目；

根据所述第四系列项目定位除根据所述第一系列项目定位的、根据所述第二系列项目定位的以及根据所述第三系列项目定位的那些记录以外的第四系列记录，所述输入串中的子串的所述第一符号，按其他方式，包括在所述第四系列记录中每条记录中的一个符号串中。

12. 根据权利要求1的方法，其中所述输入串中的符号属于一个小字符集。

13. 根据权利要求12的方法，其中所述匹配记录中的每条记录包括一个属于所述小字符集的第一符号串，和一个属于一个大字符集的第二符号串，属于所述小字符集的所述第一符号串，是将属于所述大字符集的所述第二符号串向所述小字符集映射的步骤的结果。

14. 根据权利要求13的方法，其中按照一种中文输入法，执行将属于所述大字符集的所述第二符号串向所述小字符集映射的所述步骤。

15. 一种操作手持设备的方法，所述手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置，所述方法包括以下步骤：

根据由用户通过所述输入装置输入的信息，形成一条记录，所述记录至少包括第一符号串，所述第一符号串包括子串；

将所述记录保存到所述记录存储装置之内的一个地址；

将所述多个项目中的每一个插入所述索引表中的对应组条目，所述对应组由从其中选择与正被插入的所述项目对应的预定数目符号的各子串的第一符号的组合所标识。

16. 根据权利要求15的方法，其中所述插入步骤包括一个步骤：

如果一个待插入项目所对应的所述预定数目符号，按正向顺序，与子串的所述第一符号相同，将所述一个项目插入由所述组条目中的第一条目所识别的第一系列项目。

17. 根据权利要求16的方法，其中所述插入步骤包括一个步骤：

如果一个待插入项目所对应的所述预定数目符号，连续地并且按正向顺序，包括在所述第一符号串中，并且所述一个项目还没有插入所述第一系列项目，则将所述一个项目插入由所述组条目中的第二条目所识别的第二系列项目。

18. 根据权利要求17的方法，其中所述插入步骤包括一个步骤：

如果一个待插入项目所对应的所述预定数目符号，不连续地但是按正向顺序，包括在所述第一符号串中，并且所述一个项目还没有插入所述第一系列项目和所述第二系列项目中的任何一个，则将所述一个项目插入由所述组条目中的第三条目所识别的第三系列项目。

19. 根据权利要求18的方法，其中所述插入步骤包括一个步骤：

如果一个待插入项目所对应的所述预定数目符号，按其他方式，包括在所述第一符号串中，并且所述一个项目还没有插入所述第一系列项目、所述第二系列项目和所述第三系列项目中的任何一个，则将所述一个项目插入由所述组条目中的第四条目所识别的第四系列项目。

20. 根据权利要求15的方法，其中所述记录中所包括的所述第一符号串由属于一个小字符集的符号所组成。

21. 根据权利要求20的方法，其中所述记录还包括一个由属于一个大字符集的符号所组成的第二符号串，并且所述第一符号串是将所述第二符号串项所述小字符集映射的步骤的结果。

22. 根据权利要求21的方法，其中按照一种中文输入法执行将所述第二符号串向所述小字符集映射的步骤。

23. 一种操作手持设备的方法，所述手持设备具有一个输入装置，一个记录存储装置，一个索引表，一个搜索引擎装置，和一个显示装置，

所述记录存储装置存储多条记录，每条记录至少包括一个汉字串，和一个对应的拼音符号串，

对于所述记录存储装置中所存储的一条记录，所述索引表存储多个条目，所述多个条目中的每个条目表示所述记录在所述记录存储装置中的地址与从所述记录所包括的所述拼音符号串中选择的符号的可能组合之间的关系，

所述方法包括以下步骤：

接收由用户通过所述输入装置输入的符号；

用所述符号更新一个输入串，所述输入串由所述用户先前输入的符号所组成；

根据所述输入串中的子串的第一符号的组合，查找所述索引表中的一组条目，每两个相邻子串由一个分隔符所分隔；

根据所述组条目，定位所述记录存储装置中的多条记录；

将所述多条记录中的每条记录中包括的所述对应的拼音符号串与所述输入串中的每个子串比较；

显示其对应的拼音符号串包括所述输入串中的所有子串的记录。

24. 根据权利要求23的方法，还包括一个步骤：

响应所述用户的输入，选择所述显示记录中的一条记录。

25. 根据权利要求23的方法，在所述查找一组条目的步骤之前，还包括一个步骤，如果所述输入串不包括分隔符，按照一个预定准则在所述输入串中自动插入至少一个分隔符。

26. 根据权利要求25的方法，其中所述预定准则要求在所述输入串中的任何大写符号之前，插入一个分隔符。

27. 根据权利要求23的方法，其中所述分隔符由所述用户输入。

28. 一种手持设备，包括：

第一输入装置，用于输入属于一个小字符集的符号；

记录存储装置，用于存储多条记录，每条记录至少包括一个属于一个小字符集的第一符号串；

索引表，用于对所述记录存储装置中的每条记录，存储多个条目，所述多个条目中的每一个表示所述记录在所述记录存储装置中的地址与所述记录中包括的所述第一符号串中的符号的一个可能组合之间的关系；

搜索引擎装置，用于根据一个用户通过所述第一输入装置输入的输入串中的子串的第一符号的组合，查找所述索引表中的一组条目，并且根据所述组条目，定位所述记录存储装置中的多条记录；和

比较器，用于将所述多条记录中每条记录中的所述第一符号串与所述输入串中的子串比较。

29. 根据权利要求28的手持设备，还包括：

显示器，用于显示其第一符号串包括所述输入串中的子串的记录。

30. 根据权利要求29的手持设备，还包括：

第二输入装置，用于输入对所述显示器显示的一条记录的选择。

31. 根据权利要求28的手持设备，其中将所述索引表中的条目分成组，每组由预定数目符号的一个组合所标积。

32. 根据权利要求31的手持设备，其中每组包括第一系列项目，所述第一系列项目的每个项目指向所述记录存储装置中存储的一条记录，

标识所述每组的所述预定数目的符号，按正向顺序，与所述记录中包括的所述第一符号串中的子串的第一符号相同。

33. 根据权利要求32的手持设备，其中每组还包括第二系列项目，

所述第二系列项目的每个项目不包括在所述第一系列项目中，并且指向所述记录存储装置中存储的一条记录，

标识所述每组的所述预定数目的符号，按正向顺序，包括在所述记录包括的所述第一符号串中。

34. 根据权利要求33的手持设备，其中每组还包括第三系列项目，

所述第三系列项目的每个项目不包括在所述第一系列项目和所述第二系列项目中，并且指向所述记录存储装置中存储的一条记录，

标识所述每组的所述预定数目的符号，不连续地但是按正向顺序，包括在所述记录包括的所述第一符号串中。

35. 根据权利要求34的手持设备，其中每组还包括第四系列项目，

所述第四系列项目的每个项目不包括在所述第一系列项目、所述第二系列项目和所述第三系列项目中，并且指向所述记录存储装置中存储的一条记录，

标识所述每组的所述预定数目符号，按其他方式，包括在所述记录包括的所述第一符号串中。

36. 根据权利要求28的手持设备，其中所述记录存储装置中所存储的每条记录还包括一个由属于一个大字符集的符号所组成的第二符号串，并且相同记录所包括的所述第一符号串是将所述第二符号串向所述小字符集映射的结果。

37. 根据权利要求36的手持设备，其中将所述第二符号串向所述小字符集的所述映射基于一种中文输入法。