[發明專利]一種字符串的比較方法及裝置

有效

• 申請號: 201210068746.7
• 申請日: 2012-03-15
• 公開（公告）號: CN103309893A
• 公開（公告）日: 2013-09-18
• 發明（設計）人: 韓軍東
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種字符串的比較方法，其特征在于，包括：

針對至少兩個待比較的字符串，判斷每個字符串是否存在對應的摘要特征值；

對于不存在對應的摘要特征值的字符串，計算并保存所述字符串的摘要特征值；

比較所述至少兩個字符串的摘要特征值是否相同；若是，確定所述至少兩個字符串相同；若否，確定所述至少兩個字符串不同。

2.如權利要求1所述的方法，其特征在于，計算所述字符串的摘要特征值，具體包括：

對所述字符串進行至少兩次不同的哈希運算，得到至少兩個不同的哈希值；

將至少兩個不同的哈希值進行拼接處理，得到所述字符串的摘要特征值。

3.如權利要求2所述的方法，其特征在于，使用下述指紋算法對字符串進行兩次不同的哈希運算，得到兩個不同的哈希值h₁和h₂：

h1=s[0]×P1n-1+s[1]×P1n-2+s[2]×P1n-3+......+s[n-1],]]>

h2=s[0]×P2n-1+s[1]×P2n-2+s[2]×P2n-3+......+s[n-1];]]>

其中，P₁和P₂為質數，s[0]、s[1]、s[2]......s[n-1]分別為所述字符串第1位、第2位、第3位......第n位的字符；

將所述兩個不同的哈希值使用(((long)h1)＜＜32)|(long)h2公式進行拼接處理，得到所述字符串的摘要特征值。