摘要
BWT算法是目前广泛关注的一种基于块压缩的无损压缩算法。由BWT变换,MTF变换和熵编码三部分组成。本文对其做了具体介绍和分析并在此基础上提出了一种基于LFU缓冲区置换策略的MTF变换的改进方法,实验结果表明改进后的算法使压缩比有所提高。
Burrows - Wheeler Transform Algorithm is a widely noticed lossless compression algorithm based on block sorting. It consists sof Burrows - Wheeler Transform, Move To Front Transform and Entropy Coder. We discussed its performance and then proposed a modified MTFs algorithm based on LFU buffer replacement. The experiment results show that it yields a better compression ratio than previous one.
出处
《微计算机应用》
2008年第3期80-83,共4页
Microcomputer Applications
基金
天津市自然科学基金资助项目(043600311)
