[发明专利]模糊查找的方法和装置有效
申请号: | 201210581534.9 | 申请日: | 2012-12-27 |
公开(公告)号: | CN103902599A | 公开(公告)日: | 2014-07-02 |
发明(设计)人: | 张雁飞 | 申请(专利权)人: | 北京新媒传信科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 关文魁 |
地址: | 100089 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种模糊查找的方法和装置,属于模糊查找技术领域。所述方法包括:预先为联系人列表中的每个联系人构造后缀数组,所述后缀数组包括根据所述联系人的字符得到的至少一个后缀数组项;按照预设的规则对构造得到的所有后缀数组中的各个后缀数组项进行排序;当接收到一个查找联系人的关键词时,根据所述关键词在已排序的所有后缀数组项中进行二分查找,得到与所述关键词匹配的后缀数组,将与查找得到的后缀数组对应的联系人作为查找的结果。所述装置包括:构造模块、排序模块和查找模块。本发明缩短了查找联系人的时间,提高了查找联系人的效率,增强了用户的体验。 | ||
搜索关键词: | 模糊 查找 方法 装置 | ||
【主权项】:
一种模糊查找的方法,其特征在于,所述方法包括:预先为联系人列表中的每个联系人构造后缀数组,所述后缀数组包括根据所述联系人的字符得到的至少一个后缀数组项;按照预设的规则对构造得到的所有后缀数组中的各个后缀数组项进行排序;当接收到一个查找联系人的关键词时,根据所述关键词在已排序的所有后缀数组项中进行二分查找,得到与所述关键词匹配的后缀数组,将与查找得到的后缀数组对应的联系人作为查找的结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京新媒传信科技有限公司,未经北京新媒传信科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210581534.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种大功率液压驱动压裂泵
- 下一篇:高强度防潮塑料膜