| BWT与经典压缩算法研究 |
| |
| 引用本文： | 倪桂强,李彬,罗健欣,张雪.BWT与经典压缩算法研究[J].计算机与数字工程,2010,38(11):26-29,41. |
| |
| 作者姓名： | 倪桂强 李彬 罗健欣 张雪 |
| |
| 作者单位： | 解放军理工大学指挥自动化学院,南京210007 |
| |
| 摘 要： | 为提高无损压缩的效果,分析了BWT的基本原理,回顾并比较了霍夫曼编码、算术编码、LZ77和LZW算法的性能,然后把BWT与多阶算术编码、LZW编码结合起来研究,结果表明,对大于BWT分组数据块的文件先经过BWT预处理,再进行压缩,压缩效果明显提高。
|
| 关 键 词： | 数据压缩 BWT 阶 算术编码 LZW |
Research on BWT and Classical Compression Algorithms |
| |
| Ni Guiqiang,Li Bin,Luo Jianxin,Zhang Xue.Research on BWT and Classical Compression Algorithms[J].Computer and Digital Engineering,2010,38(11):26-29,41. |
| |
| Authors: | Ni Guiqiang Li Bin Luo Jianxin Zhang Xue |
| |
| Affiliation: | Ni Guiqiang Li Bin Luo Jianxin Zhang Xue(Institute of Command Automation,PLA University of Science ＆ Technology,Nanjing 210007) |
| |
| Abstract: | In order to enhance the effect of lossless compression,the fundamental principle of BWT was analyzed,the basic idea of Huffman,arithmetic coding,LZ77 and LZW were reviewed and their performance were compared,then the research was focus on the combination of BWT with muti-order arithmetic coding and LZW.The research and experimental results indicate that,by using BWT as a preprocessing,the compression effect of the files which are bigger than the block size of BWT is improved remarkably. |
| |
| Keywords: | data compression BWT order arithmetic coding LZW |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
