| LZW*:一个改进的LZW数据压缩算法 |
| |
| 引用本文： | 张凤林,刘思峰.LZW*:一个改进的LZW数据压缩算法[J].小型微型计算机系统,2006,27(10):1897-1899. |
| |
| 作者姓名： | 张凤林 刘思峰 |
| |
| 作者单位： | 南京航空航天大学,经济与管理学院,江苏,南京,210016 |
| |
| 基金项目： | 国家自然科学基金;江苏省高校人文社会科学基金 |
| |
| 摘 要： | 介绍了一种改进LZW数据压缩算法．针对LZW算法的不足，首先将字典的存储方法进行了改进，然后将经典数据存储方法改为动态存储，从而避免了空间浪费．论文最后采用4个BMP文件对LZW＊和商品软件WinRAR进行了对比分析，实验表明这一改进算法的效率具有较大的提高．
|
| 关 键 词： | 数据压缩 编码 字典 |
| 文章编号： | 1000-1220（2006）10-1897-03 |
| 收稿时间： | 07 13 2005 12:00AM |
| 修稿时间： | 2005-07-13 |
An Improved LZW Data Compression Algorithm |
| |
| ZHANG Feng-lin,LIU Si-feng.An Improved LZW Data Compression Algorithm[J].Mini-micro Systems,2006,27(10):1897-1899. |
| |
| Authors: | ZHANG Feng-lin LIU Si-feng |
| |
| Affiliation: | College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China |
| |
| Abstract: | A data compression algorithm named LZW* based on LZW is presented in this paper. The improvements can be generalized two aspects. The fist is about the dictionary storage, which is three tuple, and the second improvement is dynamically storing the data, while the classical LZW algorithm is statically, which will need more space. Finally, we show the promising experimental results compared with winRAR. |
| |
| Keywords: | LZW |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
