论文摘要
串表压缩（Lempel Ziv Welch,LZW）算法在词条存储过程中会重复存储已存储内容,在编码过程中造成内存浪费,而Huffman算法会占用CPU大量时间,为了克服这2种算法的缺点,提出了一种LZW-Huffman混合算法,在该算法的LZW编码阶段,采用二叉树结构存储词条,且对词条出现次数进行统计,再根据LZW压缩结果进行Huffman编码.经过测试分析,该混合算法能够节省LZW编码过程中的内存资源,压缩效果优于原始算法.
论文目录
文章来源
类型: 期刊论文
作者: 崔方送
关键词: 二叉树存储结构,词条统计,混合编码
来源: 兰州工业学院学报 2019年02期
年度: 2019
分类: 社会科学Ⅱ辑,基础科学,信息科技
专业: 数学,计算机软件及计算机应用
单位: 安徽黄梅戏艺术职业学院图文信息中心
基金: 2017年安徽省高校自然科学研究重点项目(KJ2017A915),2016年安徽省高等教育创新发展行动计划(RW_11_s34)
分类号: TP301.6;O157.4
页码: 54-56
总页数: 3
文件大小: 128K
下载量: 160