联系人查询方法和装置的制造方法_5

文档序号:9691170阅读:来源:国知局
于当确定所述字符串集合中包括匹配字符时,将所述联系人确 定为待选联系人;
[0231] 匹配字符串确定单元,用于将所述待选联系人对应的字符串集合中包括所述匹配 字符的字符串确定为匹配字符串。
[0232] 可选地,所述判断单元包括:
[0233] 第一首字符获取子单元,用于当第一次检测到指定按键操作时,获取所述字符串 集合中的每个字符串的首字符;
[0234] 第一判断子单元,用于从所述字符串集合的起始首字符开始,判断每个首字符是 否与所述至少一个按键字符匹配;
[0235] 第一匹配子单元,用于当所述字符串集合中的第一指定首字符与所述至少一个按 键字符中的任意按键字符匹配时,将所述第一指定首字符作为匹配字符,将所述字符串集 合中以所述第一指定首字符为首字符的字符串作为所述匹配字符串;
[0236] 第二匹配子单元,用于当所述字符串集合中的每个首字符与所述至少一个按键字 符均不匹配时,从所述字符串集合的起始首字符开始,依次判断每个字符是否与所述至少 一个按键字符匹配;当所述字符串集合中的第二指定字符与所述至少一个按键字符中的任 意按键字符匹配时,将所述第二指定字符作为匹配字符,将所述字符串集合中包括所述第 二指定字符的字符串作为所述匹配字符串。
[0237] 可选地,所述判断单元还包括:
[0238] 指定字符确定子单元,用于当再次检测到所述指定按键操作时,从所述字符串集 合中,确定前一次检测到所述指定按键操作时所确定的指定匹配字符;
[0239] 第二首字符获取子单元,用于获取所述指定匹配字符之后的每个字符串的首字 符;
[0240] 第三判断子单元,用于判断所述指定匹配字符之后的每个首字符是否与所述至少 一个按键字符匹配;
[0241] 第三匹配子单元,用于当所述指定匹配字符之后的第三指定首字符与所述至少一 个按键字符中的任意按键字符匹配时,将所述第三指定首字符作为匹配字符,将所述指定 匹配字符之后以所述第三指定首字符为首字符的字符串作为所述匹配字符串;
[0242] 第四匹配子单元,用于当所述指定匹配字符之后的每个首字符与所述至少一个按 键字符均不匹配时,获取所述指定匹配字符之前的每个首字符;第四判断子单元,用于依次 判断所述指定匹配字符之前的每个首字符是否与所述至少一个按键字符匹配;当所述指定 匹配字符之前的第四指定首字符与所述至少一个按键字符中的任意按键字符匹配时,将所 述第四指定首字符作为匹配字符,将所述字符串集合中以所述第四指定首字符为首字符的 字符串作为所述匹配字符串。
[0243] 可选地,所述判断单元包括:
[0244] 第五判断子单元,用于当所述指定匹配字符之前的每个首字符与所述至少一个按 键字符均不匹配时,依次判断所述指定匹配字符之后的每个字符是否与所述至少一个按键 字符匹配;
[0245] 第五匹配子单元,用于当所述指定匹配字符之后的第五指定字符与所述至少一个 按键字符中的任意按键字符匹配时,将所述第五指定字符作为匹配字符,将所述指定匹配 字符之后包括所述第五指定字符的字符串作为所述匹配字符串;
[0246] 第六匹配子单元,用于当所述指定匹配字符之后的每个字符与所述至少一个按键 字符均不匹配时,依次判断所述字符串集合中所述指定匹配字符之前的每个字符是否与所 述至少一个按键字符匹配;当所述指定匹配字符之前的第六指定字符与所述至少一个按键 字符中的任意按键字符匹配时,将所述第六指定字符作为匹配字符,将所述字符串集合中 包括所述第六指定字符的字符串作为所述匹配字符串。
[0247] 可选地,所述装置还包括:
[0248] 指定位置分值计算模块403,用于当检测到多次指定按键操作时,确定根据所述多 次指定按键操作计算得到的多个位置分值,计算所述多个位置分值之和,作为所述待选联 系人的指定位置分值;
[0249] 指定附加分值计算模块,用于计算所述待选联系人的指定附加分值,所述指定附 加分值包括指定字符分值、联系频率分值和联系时间分值中的任一项,或者,所述指定附加 分值为所述指定字符分值、所述联系频率分值和所述联系时间分值中的至少两项之和;
[0250] 指定总分值计算模块,用于计算所述指定位置分值与所述指定附加分值之和,得 到所述待选联系人的指定总分值;
[0251] 所述显示模块404,还用于根据每个待选联系人的指定总分值,显示所述至少一个 待选联系人。
[0252] 可选地,所述指定附加分值计算模块包括:
[0253] 指定字符分值计算单元,用于获取根据所述多次指定按键操作所确定的多个匹 配字符,计算所述多个匹配字符的预设字符分值之和,作为所述待选联系人的指定字符分 值;
[0254] 指定附加分值计算单元,用于将所述指定字符分值、所述联系频率分值和所述联 系时间分值中的任一项作为所述指定附加分值,或者,计算得到的所述指定字符分值、所述 联系频率分值和所述联系时间分值中的至少两项之和,得到所述指定附加分值。
[0255] 可选地,所述装置还包括:
[0256] 归一化处理模块,用于对所述指定位置分值进行归一化处理,得到归一化指定位 置分值;
[0257] 归一化总分值计算模块,用于计算所述归一化指定位置分值与所述指定附加分值 之和,得到所述待选联系人的归一化总分值;
[0258] 所述显示模块404,还用于根据每个待选联系人的归一化总分值,显示所述至少一 个待选联系人。
[0259] 可选地,所述装置还包括:
[0260] 第一加权模块,用于计算预设位置权重与所述归一化指定位置分值的乘积,得到 加权位置分值;
[0261] 第二加权模块,用于对所述指定附加分值中的各项进行加权求和,得到加权附加 分值;
[0262] 加权总分值计算模块,用于计算所述加权位置分值与所述加权附加分值之和,得 到所述待选联系人的加权总分值;
[0263] 所述显示模块404,还用于根据每个待选联系人的加权总分值,显示所述至少一个 待选联系人。
[0264] 可选地,所述第二加权模块包括:
[0265] 字符加权单元,用于计算预设字符权重与所述指定字符分值的乘积,得到加权字 符分值;和/或,
[0266] 联系频率加权单元,用于计算预设联系频率权重与所述联系频率分值的乘积,得 到加权联系频率分值;和/或,
[0267] 联系时间加权单元,用于计算预设联系时间权重与所述联系时间分值的乘积,得 到加权联系时间分值;
[0268] 加权求和单元,用于将所述加权字符分值、所述加权联系频率分值和所述加权联 系时间分值中的任一项作为所述加权附加分值,或者,计算得到的所述加权字符分值、所述 加权联系频率分值和所述加权联系时间分值中的至少两项之和,得到所述加权附加分值。
[0269] 可选地,所述字符串集合中的每两个相邻的字符串之间以空格分隔,所述字符串 为字母串、数字串或者标点符号串。
[0270] 上述所有可选技术方案,可以采用任意结合形成本发明的可选实施例,在此不再 --赘述。
[0271] 需要说明的是:上述实施例提供的联系人查询装置在查询联系人时,仅以上述各 功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功 能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部 分功能。另外,上述实施例提供的联系人查询装置与联系人查询方法实施例属于同一构思, 其具体实现过程详见方法实施例,这里不再赘述。
[0272] 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件 来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读 存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
[0273] 以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和 原则之内,所作的任何修改、等同替换、改进等,均应包括在本发明的保护范围之内。
【主权项】
1. 一种联系人查询方法,其特征在于,所述方法包括: 当检测到指定按键操作时,获取所述指定按键操作所指示的至少一个按键字符; 将联系人所对应的字符串集合中包括匹配字符的联系人确定为待选联系人,确定每个 待选联系人对应的字符串集合中的匹配字符串,所述匹配字符与所述至少一个按键字符中 的任意按键字符匹配,所述匹配字符串为包括匹配字符的字符串; 对于每个待选联系人,根据所述待选联系人的匹配字符在匹配字符串中的位置以及所 述匹配字符串在所述待选联系人对应的字符串集合中的位置,计算所述待选联系人的位置 分值; 根据每个待选联系人的位置分值,显示所述至少一个待选联系人。2. 根据权利要求1所述的方法,其特征在于,所述方法还包括: 计算所述待选联系人的附加分值,所述附加分值包括字符分值、联系频率分值和联系 时间分值中的任一项,或者,所述附加分值为所述字符分值、所述联系频率分值和所述联系 时间分值中的至少两项之和; 计算所述位置分值与所述附加分值之和,得到所述待选联系人的总分值; 根据每个待选联系人的总分值,显示所述至少一个待选联系人。3. 根据权利要求2所述的方法,其特征在于,所述计算所述待选联系人的附加分值包 括: 获取所述匹配字符的预设字符分值,作为所述待选联系人的字符分值;和/或, 根据与每个待选联系人之间的联系次数,计算与每个待选联系人之间的联系频率,并 根据与每个待选联系人之间的联系频率,确定最大联系频率,计算与所述待选联系人之间 的联系频率与所述最大联系频率之间的比例,作为所述待选联系人的联系频率分值;和/ 或, 根据与所述待选联系人之间的最晚联系时间,计算所述待选联系人的联系时间分值; 将所述字符分值、所述联系频率分值和所述联系时间分值中的任一项作为所述附加分 值,或者,计算得到的所述字符分值、所述联系频率分值和所述联系时间分值中的至少两项 之和,得到所述附加分值。4. 根据权利要求1所述的方法,其特征在于,所述将联系人所对应的字符串集合中包 括匹配字符的联系人确定为待选联系人,确定每个待选联系人对应的字符串集合中的匹配 字符串之前,所述方法还包括: 对于通讯录中的每个联系人,将所述联系人姓名的各个部分转化为字符串,得到所述 联系人对应的字符串集合,所述字符串集合中包括至少一个字符串,所述字符串中包括至 少一个字符。5. 根据权利要求1所述的方法,其特征在于,所述根据所述待选联系人的匹配字符在 匹配字符串中的位置以及所述匹配字符串在所述待选联系人对应的字符串集合中的位置, 计算所述待选联系人的位置分值包括: 根据所述匹配字符在所述匹配字符串中的位置,计算第一分值; 根据所述匹配字符串在所述字符串集合中的位置,计算第二分值; 计算所述第一分值与所述第二分值之和,作为所述待选联系人的位置分值。6. 根据权利要求5所述的方法,其特征在于,所述根据所述匹配字符在所述匹配字符 串中的位置,计算第一分值包括: 根据所述匹配字符在所述匹配字符串中的位置、所述匹配字符的首字符分值以及所述 匹配字符在所述匹配字符串中的出现概率,应用以下公式计算所述第一分值: PI=l/g(c)+h(c)+j(c); 其中,P1表示所述第一分值,c表示所述匹配字符,g(c)表示所述匹配字符在所述匹配 字符串中的位置编号,h(c)表示所述匹配字符的附加首字符分值,j(c)表示所述匹配字符 在所述匹配字符串中的出现概率; 每个字符串中首字符的位置编号为1,第j个字符的位置编号为j,其中j为自然数,每 个字符串中首字符的附加首字符分值大于其他字符的附加首字符分值。7. 根据权利要求5所述的方法,其特征在于,所述根据所述匹配字符串在所述字符串 集合中的位置,计算第二分值包括: 根据所述匹配字符串在所述字符串集合中的位置,应用以下公式计算所述第二分值: P2 = 1/f(c) 其中,P2表示所述第二分值,c表示所述匹配字符,f(c)表示所述匹配字符串在所述字 符串集合中的位置编号,所述字符串集合中首个字符串的位置编号为1,第i个字符串的位 置编号为i,其中i为自然数。8. 根据权利要求1所述的方法,其特征在于,将联系人所对应的字符串集合中包括匹 配字符的联系人确定为待选联系人,确定每个待选联系人对应的字符串集合中的匹配字符 串包括: 对于每个联系人,判断所述联系人对应的字符串集合中是否包括匹配字符; 当确定所述字符串集合中包括匹配字符时,将所述联系人确定为待选联系人; 将所述待选联系人对应的字符串集合中包括所述匹配字符的字符串确定为匹配字符 串。9. 根据权利要求8所述的方法,其特征在于,当第一次检测到指定按键操作时,所述判 断所述联系人对应的字符串集合中是否包括匹配字符包括: 获取所述字符串集合中的每个字符串的首字符; 从所述字符串集合的起始首字符开始,判断每个首字符是否与所述至少一个按键字符 匹配; 当所述字符串集合中的第一指定首字符与所述至少一个按键字符中的任意按键字符 匹配时,将所述第一指定首字符作为匹配字符,将所述字符串集合中以所述第一指定首字 符为首字符的字符串作为所述匹配字符串; 当所述字符串集合中的每个首字符与所述至少一个按键字符均不匹配时,从所述字符 串集合的起始首字符开始,依次判断每个字符是否与所述至少一个按键字符匹配;当所述 字符串集合中的第二指定字符与所述至少一个按键字符中的任意按键字符匹配时,将所述 第二指定字符作为匹配字符,将所述字符串集合中包括所述第二指定字符的字符串作为所 述匹配字符串。10. 根据权利要求9所述的方法,其特征在于,当再次检测到所述指定按键操作时,所 述判断所述联系人对应的字符串集合中是否包括匹配字符包括: 从所述字符串集合中,确定前一次检测到所述指定按键操作时所确定的指定匹配字 符; 获取所述指定匹配字符之后的每个字符串的首字符; 判断所述指定匹配字符之后的每个首字符是否与所述至少一个按键字符匹配; 当所述指定匹配字符之后的第三指定首字符与所述至少一个按键字符中的任意按键 字符匹配时,将所述第三指定首字符作为匹配字符,将所述指定匹配字符之后以所述第三 指定首字符为首字符的字符串作为所述匹配字符串; 当所述指定匹配字符之后的每个首字符与所述至少一个按键字符均不匹配时,获取所 述指定匹配字符之前的每个首字符;依次判断所述指定匹配字符之前的每个首字符是否与 所述至少一个按键字符匹配;当所述指定匹配字符之前的第四指定首字符与所述至少一个 按键字符中的任意按键字符匹配时,将所述第四指定首字符作为匹配字符,将所述字符串 集合中以所述第四指定首字符为首字符的字符串作为所述匹配字符串。11. 根据权利要求10所述的方法,其特征在于,所述依次判断所述指定匹配字符之前 的每个首字符是否与所述至少一个按键字符匹配之后,所述方法还包括: 当所述指定匹配字符之前的每个首字符与所述至少一个按键字符均不匹配时,依次判 断所述指定匹配字符之后的每个字符是否
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1