作者:刘晨; 李玉峰; 陈好无损压缩技术改进的lzw压缩算法压缩性能适用情况
摘要:本文首先举例分析了霍夫曼编码、游程编码、LZW压缩算法等无损压缩技术的优缺点和适用情况。其次,针对LZW算法的不足,本文在其基础上通过加入后缀特性,提出了一种改进的LZW压缩算法,并融合霍夫曼编码与游程编码的优势,进一步提出R-改进的L-H算法,以提高压缩性能。最后,用实例验证了该算法的压缩消除率高于其他几种方法,能达到98%以上,压缩后的数据所占空间最小;同时,压缩效率高于LZW算法几十倍甚至几百倍,表明了该算法的可行性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社