[发明专利]一种使用哈希搜索的匹配编码方法在审
| 申请号： | 201910389300.6 | 申请日： | 2019-05-10 |
| 公开（公告）号： | CN110287149A | 公开（公告）日： | 2019-09-27 |
| 发明（设计）人： | 林涛;肖昌炅;周开伦;焦孟草;王月美;王淑慧 | 申请（专利权）人： | 同济大学 |
| 主分类号： | G06F16/13 | 分类号： | G06F16/13;G06F16/174;G06T9/00 |
| 代理公司： | 上海伯瑞杰知识产权代理有限公司 31227 | 代理人： | 周兵 |
| 地址： | 200000 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种使用哈希搜索的匹配编码方法，其技术方案要点是：一种使用哈希搜索的匹配编码方法，包括如下步骤：步骤1、搜索和选择参考基元：对一个当前基元，在一个称为参考集的由已完成预定程度的编解码的元素组成的集合或其子集之中，依据预定判断准则，搜索和选择一个最优的参考基元作为所述当前基元的参考基元；步骤2、更新哈希表：按照预定的哈希表更新规则，计算所述当前基元中满足预定条件的元素的哈希值并更新哈希表中的对应的哈希链的相应节点。本发明达到有效降低计算的复杂度，并提高使用哈希搜索的匹配编码的效率。 | ||
| 搜索关键词： | 基元 哈希搜索 匹配编码 哈希表 参考 搜索 技术方案要点 更新规则 判断准则 相应节点 预定条件 元素组成 编解码 复杂度 哈希链 哈希 子集 更新 集合 | ||
【主权项】：
1.一种使用哈希搜索的匹配编码方法，其特征在于，包括如下步骤：步骤1、搜索和选择参考基元：对一个当前基元，在一个称为参考集的由已完成预定程度的编解码的元素组成的集合或其子集之中，依据预定判断准则，搜索和选择一个最优的参考基元作为所述当前基元的参考基元；步骤2、更新哈希表：按照预定的哈希表更新规则，计算所述当前基元中满足预定条件的元素的哈希值并更新哈希表中的对应的哈希链的相应节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于同济大学，未经同济大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910389300.6/，转载请声明来源钻瓜专利网。
