-
题名基于LZW和Huffman的混合编码压缩算法
被引量：1
- 1
-
-
作者
崔方送
-
机构
安徽黄梅戏艺术职业学院图文信息中心
-
出处
《兰州工业学院学报》
2019年第2期54-56,共3页
-
基金
2017年安徽省高校自然科学研究重点项目(KJ2017A915)
2016年安徽省高等教育创新发展行动计划(RW_11_s34)
-
文摘
串表压缩(Lempel Ziv Welch,LZW)算法在词条存储过程中会重复存储已存储内容,在编码过程中造成内存浪费,而Huffman算法会占用CPU大量时间,为了克服这2种算法的缺点,提出了一种LZW-Huffman混合算法,在该算法的LZW编码阶段,采用二叉树结构存储词条,且对词条出现次数进行统计,再根据LZW压缩结果进行Huffman编码.经过测试分析,该混合算法能够节省LZW编码过程中的内存资源,压缩效果优于原始算法.
-
关键词
LZW
HUFFMAN
二叉树存储结构
词条统计
混合编码
-
Keywords
LZW
Huffman
binary tree storage structure
entry statistics
hybrid encoding
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
