发明名称 一种整型数据无损压缩方法、解压缩方法及装置
摘要 本发明提供一种整型数据无损压缩方法、解压缩方法及装置,所述整型数据压缩方法包括:位重组处理过程、数据块划分及基本信息存储过程和编码处理过程;所述整型数据解压缩方法包括:基本信息解析过程、解码处理过程和位恢复处理过程;所述整型数据压缩装置包括:位重组处理模块、数据块划分及基本信息存储模块和编码处理模块;所述整型数据解压缩装置包括:基本信息解析模块、解码处理模块和位恢复处理模块。本发明算法简单、易于实现,编码解码效率高,压缩效果好,可用于对音频数据、地震勘探信号、地球物理测井波形数据和图像数据等多种类型的整型数据进行无损压缩和解压缩。
申请公布号 CN103067022A 申请公布日期 2013.04.24
申请号 CN201210554863.4 申请日期 2012.12.19
申请人 中国石油天然气集团公司;中国石油大学(北京) 发明人 蔡明;乔文孝;鞠晓东;车小花;卢俊强
分类号 H03M7/30(2006.01)I 主分类号 H03M7/30(2006.01)I
代理机构 北京三友知识产权代理有限公司 11127 代理人 任默闻
主权项 一种整型数据无损压缩方法,其特征在于,包括:读取原始整型数据序列;确定原始比特位总数,所述原始比特位总数为所述原始整型数据的完整二进制码对应的比特位数;针对所述原始比特位总数中的每一比特位,依次提取所有原始整型数据的完整二进制码中该比特位的码值,得到该比特位对应的二进制码串;按照设定比特位顺序对所述原始比特位总数中所有比特位对应的二进制码串进行排列,得到位重组二进制码序列;以第一设定数目的码值为一组完整二进制码,顺序提取所述位重组二进制码序列中的各组码值并确定对应的整型数据,将确定的整型数据组成位重组整型数据序列;以第二设定数目个整型数据为一数据块,将所述位重组整型数据序列顺序划分成至少一个数据块;存储压缩文件基本信息,所述压缩文件基本信息包括:原始整型数据总数、所述原始比特位总数、所述设定比特位顺序、所述第一设定数目、所述第二设定数目;针对所述每一数据块执行以下编码处理:确定当前数据块中出现概率最大的整型数据及对应的概率值,判断所述概率值是否大于设定阈值,若是,则根据标记编码方式对当前数据块进行编码,否则,根据常规编码方式对当前数据块进行编码;对所有数据块完成所述编码处理后,将输出的二进制码组成二进制压缩文件;其中,根据标记编码方式对当前数据块进行编码,具体包括:输出标记编码方式标记符;输出当前数据块中出现概率最大的整型数据的完整二进制码;顺序读取当前数据块中的每一整型数据,判断该整型数据是否为所述出现概率最大的整型数据,若是,则输出替代标记符,否则,依次输出非替代标记符和该整型数据的完整二进制码;根据常规编码方式对当前数据块进行编码,具体包括:输出常规编码方式标记符;顺序读取当前数据块中的每一整型数据,并输出该整型数据的完整二进制码。
地址 100007 北京市东城区东直门北大街9号