首页/ 深圳捷誊技术有限公司/ 专利详情

压缩装置、存储介质及重复信息查询、更新的方法和装置

基本信息

申请号 CN201910322812.0 申请日 -
公开（公告）号 CN111835359A 公开（公告）日 2020-10-27
申请公布号 CN111835359A 申请公布日 2020-10-27
分类号 H03M7/30(2006.01)I 分类 基本电子电路;
发明人 陈迅;朱剑文 申请（专利权）人 深圳捷誊技术有限公司
代理机构 深圳市顺天达专利商标代理有限公司 代理人 深圳捷誊技术有限公司
地址 518000广东省深圳市南山区科技园南区惠恒大厦1期4楼410
法律状态 -

摘要

摘要 本发明公开了一种压缩装置、存储介质及重复信息查询、更新的方法和装置，查询、更新方法均包括：计算当前的待匹配数据的数据头所对应的哈希值，查找历史信息表的与计算出的哈希值对应的入口，并确定入口中的多路历史信息项目；其中的查询方法还包括：将当前的待匹配数据与查找到的多路历史信息项目中的原始数据进行匹配对比，选择匹配长度最长的原始数据所在的历史信息项目作为查询结果输出；其中的更新方法还包括：将当前的待匹配数据与查找到的多路历史信息项目中的原始数据进行差异对比，将当前的待匹配数据替换掉差异最小的原始数据，本发明使得历史信息表中存放更多差异化历史结果，有效增加重复信息发现效率，降低历史信息冲突。