申请/专利权人:华东计算技术研究所(中国电子科技集团公司第三十二研究所)
申请日:2019-07-17
公开(公告)日:2023-01-03
公开(公告)号:CN110518917B
主分类号:H03M7/40
分类号:H03M7/40;H03M7/30
优先权:
专利状态码:有效-授权
法律状态:2023.01.03#授权;2019.12.24#实质审查的生效;2019.11.29#公开
摘要:本发明提供了一种基于Huffman编码的LZW数据压缩方法及系统,包括:编码步骤:对原始数据进行Huffman编码,得到只有0和1组成的字符串;压缩步骤:根据预设的压缩比构造索引表,然后根据索引表对得到的字符串进行LZW压缩;一次解码步骤:根据索引表对编码文件进行解码操作,得到字符串;二次解码步骤:根据Huffman编码表对得到的字符串进行解码,得到原始数据。在保证压缩效率的前提下,提高了压缩率。
主权项:1.一种基于Huffman编码的LZW数据压缩方法,其特征在于,包括:编码步骤:对原始数据进行Huffman编码,得到只有0和1组成的字符串;压缩步骤:根据预设的压缩比构造索引表,然后根据索引表对得到的字符串进行LZW压缩;一次解码步骤:根据索引表对编码文件进行解码操作,得到字符串;二次解码步骤:根据Huffman编码表对得到的字符串进行解码,得到原始数据;所述编码步骤包括:统计原始数据中各个字符出现的频率,根据频率构造Huffman树;按照左子树0,右子树1的方法对Huffman树的叶子结点进行赋值,构造每个字符的Huffman编码,并存储在一个Map结构HuffmanMap中;根据Huffman编码的结果,将原始数据的内容转化为0和1组成的字符串。
全文数据:
权利要求:
百度查询: 华东计算技术研究所(中国电子科技集团公司第三十二研究所) 基于Huffman编码的LZW数据压缩方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。