一种使用哈希搜索的匹配编码方法技术

本发明专利技术公开了一种使用哈希搜索的匹配编码方法，其技术方案要点是：一种使用哈希搜索的匹配编码方法，包括如下步骤：步骤1、搜索和选择参考基元：对一个当前基元，在一个称为参考集的由已完成预定程度的编解码的元素组成的集合或其子集之中，依据预定判断准则，搜索和选择一个最优的参考基元作为所述当前基元的参考基元；步骤2、更新哈希表：按照预定的哈希表更新规则，计算所述当前基元中满足预定条件的元素的哈希值并更新哈希表中的对应的哈希链的相应节点。本发明专利技术达到有效降低计算的复杂度，并提高使用哈希搜索的匹配编码的效率。

A Matching Coding Method Using Hash Search

【技术实现步骤摘要】
一种使用哈希搜索的匹配编码方法
本专利技术涉及数据编码和解码领域，尤其涉及到一种使用哈希搜索的匹配编码方法。
技术介绍
随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清(4K)和特超高清(8K)视频图像分辨率、4G/5G通讯的时代，对各种数据，包括大数据、图像数据、视频数据、以及各种新形态的数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。数据集是由数据元素(例如：字节、比特、像素、像素分量、空间采样点、变换域系数)组成的集合。对数据集进行编码或解码(简称为编解码)时，通常将数据元素按照预定规则排序即规定前后顺序，依前后顺序进行编解码。对排列成一定空间(一维、二维、或多维)形状的数据集(例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列)，特别是二维或以上数据集进行数据压缩的编码(以及相应的解码)时，有时还把此数据集划分成若干具有预定形状和/或大小(即元素数目)的子集，称为整压缩单元，以整压缩单元为单位，以预定的顺序，一个一个整本文档来自技高网...

【技术保护点】
1.一种使用哈希搜索的匹配编码方法，其特征在于，包括如下步骤：步骤1、搜索和选择参考基元：对一个当前基元，在一个称为参考集的由已完成预定程度的编解码的元素组成的集合或其子集之中，依据预定判断准则，搜索和选择一个最优的参考基元作为所述当前基元的参考基元；步骤2、更新哈希表：按照预定的哈希表更新规则，计算所述当前基元中满足预定条件的元素的哈希值并更新哈希表中的对应的哈希链的相应节点。

【技术特征摘要】
1.一种使用哈希搜索的匹配编码方法，其特征在于，包括如下步骤：步骤1、搜索和选择参考基元：对一个当前基元，在一个称为参考集的由已完成预定程度的编解码的元素组成的集合或其子集之中，依据预定判断准则，搜索和选择一个最优的参考基元作为所述当前基元的参考基元；步骤2、更新哈希表：按照预定的哈希表更新规则，计算所述当前基元中满足预定条件的元素的哈希值并更新哈希表中的对应的哈希链的相应节点。2.根据权利要求1所述的一种使用哈希搜索的匹配编码方法，其特征在于，所述基元是由连续排序的元素构成的串。3.根据权利要求1所述的一种使用哈希搜索的匹配编码方法，其特征在于，所述预定判断准测为下列调节之一或其组合：当前元...

【专利技术属性】
技术研发人员：林涛，肖昌炅，周开伦，焦孟草，王月美，王淑慧，
申请(专利权)人：同济大学，
类型：发明
国别省市：上海,31