[发明专利]一种字符串的比较方法及装置有效
| 申请号： | 201210068746.7 | 申请日： | 2012-03-15 |
| 公开（公告）号： | CN103309893A | 公开（公告）日： | 2013-09-18 |
| 发明（设计）人： | 韩军东 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 郭润湘 |
| 地址： | 英属开曼群岛大开曼*** | 国省代码： | 开曼群岛;KY |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 字符串 比较 方法 装置 | ||
【权利要求书】：
1.一种字符串的比较方法，其特征在于，包括：
针对至少两个待比较的字符串，判断每个字符串是否存在对应的摘要特征值；
对于不存在对应的摘要特征值的字符串，计算并保存所述字符串的摘要特征值；
比较所述至少两个字符串的摘要特征值是否相同；若是，确定所述至少两个字符串相同；若否，确定所述至少两个字符串不同。
2.如权利要求1所述的方法，其特征在于，计算所述字符串的摘要特征值，具体包括：
对所述字符串进行至少两次不同的哈希运算，得到至少两个不同的哈希值；
将至少两个不同的哈希值进行拼接处理，得到所述字符串的摘要特征值。
3.如权利要求2所述的方法，其特征在于，使用下述指纹算法对字符串进行两次不同的哈希运算，得到两个不同的哈希值h1和h2：
其中，P1和P2为质数，s[0]、s[1]、s[2]......s[n-1]分别为所述字符串第1位、第2位、第3位......第n位的字符；
将所述两个不同的哈希值使用(((long)h1)＜＜32)|(long)h2公式进行拼接处理，得到所述字符串的摘要特征值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201210068746.7/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种对乱序数据流排序的方法
- 下一篇：一种动态表情处理方法及装置
