CNIPA.AI
返回搜索
档案

一种灵活特征匹配的delta压缩方法和系统

发明专利有效
11浏览
10权利要求 · 3 独立
§ Ⅰ

卷宗概要

发明人

王鹏; 周可; 杨丰魁

IPC 分类

H03M 7/30 (2006.01)

本发明属于数据缩减技术领域,公开了一种灵活特征匹配的delta压缩方法和系统,方法包括:对分块后的数据计算多个独立的特征;将各特征存储在独立的哈希表中;基于这些特征之间不存在任何关联的特性,使用灵活的特征匹配方案任意组合这些特征以实现相似性检测;评估检测得到的相似数据执行delta压缩编码的收益以保证最终具有较高的缩减收益;通过delta压缩编码进行数据缩减。本发明解决了现有相似性检测中特征无法充分利用的问题,同时利用特征实现了对delta压缩收益的评估。本发明的方法具有极高的灵活性,设置了多个根据数据集特性动态变化的参数,实现了在不同类型数据集上有效工作以及根据当前压缩特性调整特征存储分布和平衡开销的效果。