[发明专利]一种使用哈希搜索的匹配编码方法在审
| 申请号： | 201910389300.6 | 申请日： | 2019-05-10 |
| 公开（公告）号： | CN110287149A | 公开（公告）日： | 2019-09-27 |
| 发明（设计）人： | 林涛;肖昌炅;周开伦;焦孟草;王月美;王淑慧 | 申请（专利权）人： | 同济大学 |
| 主分类号： | G06F16/13 | 分类号： | G06F16/13;G06F16/174;G06T9/00 |
| 代理公司： | 上海伯瑞杰知识产权代理有限公司 31227 | 代理人： | 周兵 |
| 地址： | 200000 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基元 哈希搜索 匹配编码 哈希表 参考 搜索 技术方案要点 更新规则 判断准则 相应节点 预定条件 元素组成 编解码 复杂度 哈希链 哈希 子集 更新 集合 | ||
1.一种使用哈希搜索的匹配编码方法，其特征在于，包括如下步骤：
步骤1、搜索和选择参考基元：对一个当前基元，在一个称为参考集的由已完成预定程度的编解码的元素组成的集合或其子集之中，依据预定判断准则，搜索和选择一个最优的参考基元作为所述当前基元的参考基元；
步骤2、更新哈希表：按照预定的哈希表更新规则，计算所述当前基元中满足预定条件的元素的哈希值并更新哈希表中的对应的哈希链的相应节点。
2.根据权利要求1所述的一种使用哈希搜索的匹配编码方法，其特征在于，所述基元是由连续排序的元素构成的串。
3.根据权利要求1所述的一种使用哈希搜索的匹配编码方法，其特征在于，所述预定判断准测为下列调节之一或其组合：
当前元素与参考元素之间的误差小于一个预定阈值；
当前基元与参考基元之间的平均误差最小；
当前基元与参考基元之间的最大误差最小。
4.根据权利要求1所述的一种使用哈希搜索的匹配编码方法，其特征在于，所述哈希表更新规则是：计算所述当前基元中处于K个预定位置的K个元素的哈希值并更新哈希表中的对应的哈希链的相应节点，其中K＝min{当前基元的元素数目,K0}即当前基元的元素数目和一个预定数K0两者中的最小者。
5.根据权利要求1所述的一种使用哈希搜索的匹配编码方法，其特征在于，所述哈希值的计算方式是从当前元素或者当前元素加上预定的若干其他元素的总共L个比特计算出所述当前元素的H比特的哈希值，其中L≥24，H≤16。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于同济大学，未经同济大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910389300.6/1.html，转载请声明来源钻瓜专利网。
