基于LZW和Huffman的混合编码压缩算法

作     者：崔方送 CUI Fang-song

作者机构：安徽黄梅戏艺术职业学院图文信息中心安徽安庆246052 

基　　金：2017年安徽省高校自然科学研究重点项目(KJ2017A915) 2016年安徽省高等教育创新发展行动计划(RW_11_s34) 

出 版 物：《兰州工业学院学报》 (Journal of Lanzhou Institute of Technology)

年 卷 期：2019年第26卷第2期

页      码：54-56页

摘      要：串表压缩(Lempel Ziv Welch,LZW)算法在词条存储过程中会重复存储已存储内容,在编码过程中造成内存浪费,而Huffman算法会占用CPU大量时间,为了克服这2种算法的缺点,提出了一种LZW-Huffman混合算法,在该算法的LZW编码阶段,采用二叉树结构存储词条,且对词条出现次数进行统计,再根据LZW压缩结果进行Huffman编码.经过测试分析,该混合算法能够节省LZW编码过程中的内存资源,压缩效果优于原始算法.

主 题 词：LZW Huffman 二叉树存储结构 词条统计 混合编码 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1009-2269.2019.02.011

馆 藏 号：203626860...