基于二叉树存储结构的LZW改进算法

作     者：崔方送 CUI Fangsong

作者机构：安徽黄梅戏艺术职业学院安徽安庆246052 

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

出 版 物：《太原学院学报（自然科学版）》 (Journal of TaiYuan University:Natural Science Edition)

年 卷 期：2018年第36卷第1期

页      码：29-32页

摘      要：LZW算法是一种高效的自适应数据压缩算法,但在编码过程中,存储字典中词条会重复存放已存字符,从而造成内存空间的浪费,文章对此提出了一种改进算法,将源文件转换成二进制字符串文件,即‘0’、‘1’字符串文件;采用二叉树结构来存放编码、译码过程中的字典词条。通过对不同大小文本文件进行压缩测试,结果表明本改进算法有效克服了原算法在字典存储方面的不足,且可行易于实现。

主 题 词：二叉树 二进制字符串 数据压缩算法 

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

D　O　I：10.14152/j.cnki.2096-191X.2018.01.007

馆 藏 号：203285404...