CN102609534B - 一种用于智能终端的联系人检索方法 - Google Patents

Abstract

本发明提出一种用于智能终端的联系人检索方法，包括以下步骤：将智能终端中的每个联系人的姓名拆分为单字，并将全部单字组成为一种组合，将多个单字从左到右逐次减少第一个单字形成新的组合，得到单字个数逐渐减少的多种组合；对多种组合分别标记，将包含姓名首位单字的组合与其它组合标为不同的类型；对应智能终端的数字按键，将每种组合的全拼和首字母转换为对应的数字序列，记录数字序列的位数；根据每个组合、类型、数字序列以及位数对组合建立索引文件；根据用户在智能终端的键盘上键入的数字键组合序列，在索引文件中进行查询得到与数字键组合序列相匹配的联系人。根据本发明实施例的检索方法具有检索速度快、检索精度高的优点。

Description

一种用于智能终端的联系人检索方法

技术领域

本发明涉及通信技术领域，特别涉及一种用于智能终端的联系人检索方法。

背景技术

目前，智能终端，例如手机已经成为人们生活的必需品。在智能终端中快速输入、搜索特定信息的需求越来越强烈，如在手机中通过拨号键盘快速搜索联系人。一般情况下用户需要输入完整的手机号码才可以拨号，实际上记忆联系人姓名更加简单，在拨号键盘通过输入姓名(全拼或者姓名首字母组合)来搜索电话号码则更加方便。联系人数量越多，这种需求越强烈。

以具有12个按键的手机键盘为例，如图1所示，为上述手机的按键键盘布局图，其中数字按键2-9每个数字对应3-4个字母，参见图2，为图1所示的键盘中数字与字母的对应关系示意图，其中，数字2对应字母ABC，依次下去，这样，数字按键组合就分别对应全部英文字母组合了，如23就对应ABC其中的一个和DEF其中一个，有3*3共9种组合。然而由于联系人的姓名的字数存在三个甚至更多，因此，随着按键的增加，组合数量呈指数级增长，传统的方法中依次对联系人一一检索的效率极低，而且大部分组合都没有对应的联系人，无用的检索也过多，由此造成检索速度慢、检索需要的工作量巨大，尤其并不适用于多字检索过程。

发明内容

本发明旨在至少解决上述技术问题之一。

为此，本发明的目的在于提出一种在智能终端中具有智能且高效的联系人的检索方法，该方法具有检索速度快、检索精度高的优点。

为了实现上述目的，本发明的实施例提出了一种用于智能终端的联系人检索方法，包括以下步骤：A：将所述智能终端中的每个联系人的姓名依次拆分为个数与所述姓名所包括的单字个数相同的多个单字，并依次将全部单字一起组成为一种组合，然后将所述多个单字从左到右逐次减少第一个单字，形成新的组合，以此得到单字个数逐渐减少的多种组合，其中，所述单字为汉字或英文单词；B：对每个联系人的姓名拆分的多种组合分别标记，其中，将包含姓名首位单字的组合与其它组合标记为不同的类型；C：对应所述智能终端的数字按键，将所述姓名的每一种组合的全拼和首字母转换为对应的数字序列，同时记录每个数字序列的位数；D：根据每个组合、该组合的类型、数字序列以及所述数字序列的位数对所述组合建立索引文件；以及E：根据用户在所述智能终端的键盘上键入的数字键组合序列，在所述索引文件中进行查询以得到与所述数字键组合序列相匹配的联系人。

根据本发明实施例的用于智能终端的联系人检索方法，通过对用户在智能终端，如手机中的联系人的查找习惯进行分析，例如，用户有可能输入需要查找联系人的姓和名，也有可能只输入联系人的名字，而不输入姓，同样地，有可能输入姓名的全拼，也有可能输入的为姓名的首字母，因此，本发明的实施例根据用户对联系人的查找习惯，将可通过上述多种查找方式得到的联系人的姓名根据用户的查找习惯建立与之对应的数字序列，并将数字序列与该联系人的姓名建立对应关系，这样，无论用户从键盘中以何种方式键入数字按键序列，都能很快地从索引文件中查到与之匹配的数字序列，不仅具有智能型，而且提升了检索效率，降低查询时间，符合智能终端应具有的智能、高效的未来发展特点，提升智能终端的市场竞争力。

另外，根据本发明上述实施例的用于智能终端的联系人检索方法还可以具有如下附加的技术特征：

在本发明的一个实施例中，所述步骤A进一步包括：计算所述每个联系人的姓名所包括的单字的个数，如果判断该联系人的姓名所包括的单字的个数为1，则不对该联系人的姓名进行拆分；否则将该联系人的姓名拆分为多个单字，并将全部单字一起组成一种组合，然后逐次减少第一个单字，形成新的组合；直至单字个数为1时结束以得到所述多个组合。

在本发明的一个实施例中，所述步骤B进一步包括：将所述每个联系人的姓名进行拆分的多种组合中包括姓名首位汉字/英文单词的组合标记为第一类型，且将该联系人的姓名进行拆分的其余组合均标记为第二类型。

在本发明的一个实施例中，所述步骤C进一步包括：判断所述每种组合是否包括汉字，如果是则分别记录该组合所包括汉字的全拼的数字序列以及该组合的汉字的拼音的首字母所对应的数字序列；否则直接将记录该组合所包含的英文单词的每个字母所对应的数字组合为数字序列。

在本发明的一个实施例中，所述步骤C还包括：如果判断所述组合包括至少两个单字，则记录组成所述组合的数字序列的位数。

在本发明的一个实施例中，如果判断每种组合为仅包括一个英文单词，则将该组合的位数设为预定参数，或者判断每种组合为汉字组合，则将该汉字组合首字母对应的数字序列设定为所述预定参数。

在本发明的一个示例中，所述步骤E进一步包括：将用户在所述智能终端的键盘上键入的数字键组合序列与在所述索引文件中数字序列进行匹配；根据匹配的结果在对应的索引文件中对匹配结果的组合的数字序列以及该组合的类型进行倒序排列以得到与所述用于在所述智能终端的键盘上键入的数字键组合序列相匹配的联系人。

本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1为具有12个按键的智能终端的按键键盘布局图；

图2为图1所示的智能终端的键盘的数字与字母的对应关系示意图；以及

图3为本发明实施例的用于智能终端的联系人检索方法的流程图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。

在本发明的描述中，需要理解的是，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性。

在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

以下结合附图1-3描述根据本发明实施例的用于智能终端的联系人检索方法。

本发明实施例的智能终端例如为手机，如图1所示，示出了一种具有12个按键的手机键盘的键盘布局图，可知，键盘数字键2-9分别对应三个或者四个英文字母，如图2所示，例如数字按键2对应英文字母ABC，由此，当选择A、B、C的其中一个字母时，实际上按下的也为数字2，由此，可建立数字2-9与字母的对应关系。但是，需要说明的是，对于其它键盘而言，同样可存在数字按键与字母的对应关系，同样地，本发明的实施例也不局限于在手机中应用，且也并不局限于中文联系人，同样对于英文字母所组成的联系人的查询同样适用。以下以图1和图2所示的数字按键与英文字母的对应关系的键盘为例对本发明实施例的用于智能终端的联系人检索方法做详细描述。

参考图3，根据本发明实施例的用于智能终端的联系人检索方法，包括以下步骤：

步骤S101，将智能终端中的每个联系人的姓名依次拆分为个数与所述姓名(中文名或者英文名)所包括的单字个数相同的多个单字，并依次将全部单字一起组成为一种组合，然后将所述多个单字从左到右逐次减少第一个单字，形成新的组合，以此得到单字个数逐渐减少的多种组合，其中，所述单字为汉字或英文单词，即如果姓名为中文，则单字为姓名中每个汉字为一个单字，如果姓名为英文名，则每一个英文单词为一个单字。

具体而言，步骤S101包括如下步骤：

1、计算所述每个联系人的姓名所包括的单字(汉字/英文单词)的个数，如果判断该联系人的姓名所包括的单字(汉字/英文单词)的个数为1，则不对该联系人的姓名进行拆分。例如，如果该联系人的姓名所包括的汉字/英文单词的个数为1，则所述1个汉字/英文单词为一个组合，即该联系人的姓名仅包括1个组合。

2、如果该联系人的姓名所包括的汉字/英文单词的个数大于1，则将该联系人的姓名依次拆分为多个单字，并将全部单字依次一起组成一种组合，即为联系人的姓名，然后逐次减少第一个单字，形成新的组合。。例如，首先从姓名的全部单字开始形成为一个组合，然后去除该组合的首个单字，形成为一个新的组合。作为一个具体的例子，如对联系人“王小明”进行拆分，得到“王小明”、“小明”和“明”三个组合。为了简化说明，以下以values表示组合。

3、直至单字个数为1时结束以得到所述多个组合。即按照步骤2的方式以此类推获得姓名的全部组合。

步骤S102，对每个联系人的姓名拆分的多种组合分别标记，其中，将包含姓名首位单字(汉字/英文单词)的组合与其它组合标记为不同的类型。进一步而言，将所述每个联系人的姓名进行拆分的多种组合中包括姓名首位汉字/英文单词的组合标记为第一类型，且将该联系人的姓名进行拆分的其余组合均标记为第二类型。例如，以type表示组合的类型，如果当前组合(values)以姓名的第一个字开始，则将type设为1(第一类型)，否则将type设为0。例如，上述实施例的姓名“王小明”的三个values“明”、“小明”和“王小明”的type分别是0、0和1。

步骤S103，对应所述智能终端的数字按键，将所述姓名的每一种组合的全拼和首字母转换为对应的数字序列，同时记录每个数字序列的位数。

具体而言，步骤S103可包括如下步骤：

1、判断所述每种组合是否包括汉字，如果是则分别记录该组合所包括汉字的全拼的数字序列以及该组合的汉字的首字母所对应的数字序列。即如果判断该组合(values)包括汉字，则该组合可与两组数字序列对应，即该组合中每个单字首字母对应的数字序列和该组合的每个单字的全拼对应的数字序列。把当前的组合(values)按照拼音的首字母和全拼，分别对应数字按键上的字母，以图2所示的对应关系为例，从而逐个转换成数字，但是本发明的实施例并不限于此，本发明对数字与字母的对应关系并没有限制。

例如，如当前的组合(values)为“明”，其首字母是M，则对应的数字按键为6，“明”的全拼MING对应的数字按键为6464。为了简化描述，以下以keys表示数字按键。

2、如果判断所述每种组合不包括汉字，则将记录该组合所包含的每个英文单词所对应的数字并组合为数字序列。例如，当前的组合(values)为“M”，则直接将其对应在数字按键6上，即组合“M”的数字序列为1位，数字序列为6。

在本发明的一个示例中，为了查询联系人时能够知道输入的数字代表名字中的哪些汉字，还包括以下步骤：

3、记录所述数字序列的位数，其中，如果判断每种组合包括至少两个汉字，则记录组成所述组合的数字序列的位数。作为一个具体的示例，如果当前组合包括至少两种组合，则对每种组合所对应的数字序列的个数分别进行计数，例如，对根据values的全拼转换数字按键对应的数字(keys)的记录，以空格隔开的方式，加入各个values对应的keys的位数，该位数以light_index表示。如“明”的keys为6464，其light_index为4；“小明”的全拼keys为94266464，其light_index为48。

进一步地，如果判断每种组合为仅包括一个英文单词，则将该组合的位数设为预定参数，或者判断每种组合为汉字组合，则将该汉字组合首字母对应的数字序列设定为所述预定参数。如对于组合“明”的首字母而言，其对应的数字仅为1位，此时预定参数设为NULL，表示没有对其进行拆分，或者“小明”的首字母对应的数字仅为2位，此时预定参数同样设为NULL。

步骤S104，根据每个组合、该组合的类型、数字序列以及所述数字序列的位数对所述组合建立索引文件。

根据步骤S101-S103中得到的每个组合、该组合的类型、数字序列以及所述数字序列的位数对所述组合建立索引文件，其中，对于联系人王小明，其对应的全部组合的索引文件如下表所示：

id	contact_id	values	keys	light_index	type
						1	1	明	6464	4	0
2	1	明	6	NULL	0
						3	1	小明	94266464	4 8	0
4	1	小明	96	NULL	0
						5	1	王小明	926494266464	4 8 12	1
6	1	王小明	996	NULL	1

表1

其中，_id表示索引本身的编号，contact_id表示索引对应的联系人编号。

步骤S105，根据用户在所述智能终端的键盘上键入的数字键组合序列，在所述索引文件中进行查询以得到与所述数字键组合序列相匹配的联系人。

具体地，将用户在所述智能终端的键盘上键入的数字键组合序列与在所述索引文件中数字序列进行匹配；根据匹配的结果在对应的索引文件中对匹配结果的组合的数字序列以及该组合的类型进行倒序排列以得到与所述用于在所述智能终端的键盘上键入的数字键组合序列相匹配的联系人。换言之，根据键入的数字键组合序列，实时地查询预处理后的索引：查询keys中以digits开头的所有记录行(并对联系人进行合并)，以type和keys进行倒序排列，这样就能获得匹配的联系人。

根据本发明实施例的用于智能终端的联系人检索方法，通过对用户在智能终端，如手机中的联系人的查找习惯进行分析，例如，用户有可能输入需要查找联系人的姓和名，也有可能只输入联系人的名字，而不输入姓，同样地，有可能输入姓名的全拼，也有可能输入的为姓名的首字母，因此，本发明的实施例根据用户对联系人的查找习惯，将可通过上述多种查找方式得到的联系人的姓名根据用户的查找习惯建立与之对应的数字序列，并将数字序列与该联系人的姓名建立对应关系，这样，无论用户从键盘中以何种方式键入数字按键序列，都能很快地从索引文件中查到与之匹配的数字序列，不仅具有智能型，而且提升了检索效率，降低查询时间，符合智能终端应具有的智能、高效的未来发展特点，提升智能终端的市场竞争力。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同限定。

Claims (5)

1.一种用于智能终端的联系人检索方法，其特征在于，包括以下步骤：

A：将所述智能终端中的每个联系人的姓名依次拆分为个数与所述姓名所包括的单字个数相同的多个单字，并依次将全部单字一起组成为一种组合，然后将所述多个单字从左到右逐次减少第一个单字，形成新的组合，以此得到单字个数逐渐减少的多种组合，其中，所述单字为汉字或英文单词，其中，所述步骤A进一步包括：

计算所述每个联系人的姓名所包括的单字的个数，如果判断该联系人的姓名所包括的单字的个数为1，则不对该联系人的姓名进行拆分；

否则将该联系人的姓名拆分为多个单字，并将全部单字一起组成一种组合，然后逐次减少第一个单字，形成新的组合；

直至单字个数为1时结束以得到所述多个组合；

B：对每个联系人的姓名拆分的多种组合分别标记，其中，将包含姓名首位单字的组合与其它组合标记为不同的类型；

C：对应所述智能终端的数字按键，将所述姓名的每一种组合的全拼和首字母转换为对应的数字序列，同时记录每个数字序列的位数；

D：根据每个组合、该组合的类型、数字序列以及所述数字序列的位数对所述组合建立索引文件；以及

E：将用户在所述智能终端的键盘上键入的数字键组合序列与在所述索引文件中数字序列进行匹配，根据匹配的结果在对应的索引文件中对匹配结果的组合的数字序列以及该组合的类型进行倒序排列以得到与所述用于在所述智能终端的键盘上键入的数字键组合序列相匹配的联系人。

2.根据权利要求1所述的用于智能终端的联系人检索方法，其特征在于，所述步骤B进一步包括：

将所述每个联系人的姓名进行拆分的多种组合中包括姓名首位汉字/英文单词的组合标记为第一类型，且将该联系人的姓名进行拆分的其余组合均标记为第二类型。

3.根据权利要求1所述的用于智能终端的联系人检索方法，其特征在于，所述步骤C进一步包括：

判断所述每种组合是否包括汉字，如果是则分别记录该组合所包括汉字的全拼的数字序列以及该组合的汉字的首字母所对应的数字序列；

否则将记录该组合所包含的每个英文单词所对应的数字并组合为数字序列。

4.根据权利要求3所述的用于智能终端的联系人检索方法，其特征在于，还包括：

如果判断所述组合包括至少两个单字，则记录组成所述组合的数字序列的位数。

5.根据权利要求4所述的用于智能终端的联系人检索方法，其特征在于，还包括：

如果判断每种组合为仅包括一个英文单词，则将该组合的位数设为预定参数，或者判断每种组合为汉字组合，则将该汉字组合首字母对应的数字序列设定为所述预定参数。