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

• 作者: 崔方送
• 来源期刊: 兰州工业学院学报
• 学科: 工学
• 关键词: LZW Huffman 二叉树存储结构 词条统计 混合编码
• 年，卷（期）: 2019,（2）
• 页码范围: 54-56
• 页数: 3页
• 分类号: TP312
• 字数: 1804字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔方送	安徽黄梅戏艺术职业学院图文信息中心	4	7	2.0	2.0