基于多层哈希结构与游程编码的数据无损压缩方法专利查询专利号|摘要-满商公司网

基于多层哈希结构与游程编码的数据无损压缩方法

基本信息

申请号	CN201310161380.2	申请日	-
公开（公告）号	CN103236847A	公开（公告）日	2013-08-07
申请公布号	CN103236847A	申请公布日	2013-08-07
分类号	H03M7/30(2006.01)I;G06F17/30(2006.01)I	分类	基本电子电路;
发明人	宋彬;郭洁;宋秉玺;秦浩;胡衬	申请（专利权）人	中信银行股份有限公司郑州分行
代理机构	陕西电子工业专利中心	代理人	西安电子科技大学;河南中裕广恒科技股份有限公司
地址	710071 陕西省西安市太白南路2号
法律状态	-

摘要

本发明公开了一种基于多层哈希结构与游程编码的数据无损压缩方法，主要解决LZO压缩方法对重复数据压缩效果不佳以及搜索匹配字符串时难以找到最长匹配字符串的问题。其实现步骤是：(1)读入原始数据并用游程编码对其进行预处理，得到待压缩数据；(2)判断所读数据是否为新字符，若不是，则搜索最长匹配字符串，并根据字符重复长度和指回距离进行编码，若是，则按照新字符的编码方法进行编码；(3)根据编码字符更新读取位置，并根据读取位置判断是否编码到待压缩数据的结尾，若是则终止，若不是，则继续读入待压缩数据，返回步骤(2)。本发明与现有的其他无损压缩方法相比，压缩效率更好，可用在对数据的压缩速度和压缩效率均有要求的存储设备中。