一种改进的LZ77无损数据压缩算法设计

被引:20
作者
张永棠
机构
[1] 广东东软学院计算机科学与技术系
关键词
通信编码; 无损压缩; LZ77; 算法设计; TUNEDBM;
D O I
10.13797/j.cnki.jfosu.1008-0171.2016.0013
中图分类号
TP391.41 [];
学科分类号
摘要
研究了LZ77无损数据压缩算法的原理,在对LZ77各种改进算法进行深入分析的基础上,结合TUNEDBM单模式匹配算法,提出了一种新的改进的LZ77无损数据压缩算法。实验结果表明,改进的LZ77压缩率比原LZ77稍有降低,但在压缩时间有很明显的优势,尤其当文件较小时,这种优势体现得更加明显。
引用
收藏
页码:57 / 61
页数:5
相关论文
共 3 条
[1]
单模式匹配算法研究 [J].
巫喜红 ;
凌捷 .
微计算机信息, 2006, (24) :202-204
[2]
基于嵌入式系统的改进快速压缩算法 [J].
刘存良 ;
张秉权 ;
黄河燕 .
兵工自动化, 2003, (01) :46-48
[3]
A fast string searching algorithm.[J].Robert S. Boyer;J. Strother Moore.Communications of the ACM.1977, 10