首页 > 《太原学院学报：自然科学版》 > 2018年1期 > 基于二叉树存储结构的LZW改进算法

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

在线阅读下载PDF 导出详情

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

DOI pd51537gj7/1831047

作者崔方送

机构地区不详

出处《太原学院学报：自然科学版》 2018年1期

关键词二叉树二进制字符串数据压缩算法

分类 [文化科学][教育学]

出版日期 2018年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）