| 面向网络传输的无损压缩算法优化研究 |
| |
| 引用本文： | 孙超,周国祥. 面向网络传输的无损压缩算法优化研究[J]. 合肥工业大学学报(自然科学版), 2012, 35(6): 762-766 |
| |
| 作者姓名： | 孙超 周国祥 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院,安徽合肥,230009 |
| |
| 基金项目： | 国家自然科学基金青年科学基金资助项目，高等学校博士学科点专项科研基金自然科学类资助项目 |
| |
| 摘 要： | 针对网络传输流量过大、网络瓶颈严重的问题,文章提出了一种新的数据压缩算法,以LZW无损数据压缩算法为基础,将偏移编码方法引用到LZW算法中,采用修改压缩字典的维护方式和压缩数据的输出方式,增强字典自适应性,同时减少字典重新建立次数,提高了原算法的压缩效率;通过引入参数调节机制,使算法在不同情况下具有通用性。实验结果表明,新算法的压缩比比原LZW算法提高了0.2～0.9,较大地提高了压缩效率。
|
| 关 键 词： | LZW算法 字典 字典编码表 偏移编码 |
Research on the optimization of lossless compression algorithm for network transmission |
| |
| SUN Chao , ZHOU Guo-xiang. Research on the optimization of lossless compression algorithm for network transmission[J]. Journal of Hefei University of Technology(Natural Science), 2012, 35(6): 762-766 |
| |
| Authors: | SUN Chao ZHOU Guo-xiang |
| |
| Affiliation: | (School of Computer and Information,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | A new improved data compression algorithm is proposed in this paper considering the excessive network traffic and the serious network bottleneck.Based on the lossless compression LZW algorithm,the offset thought is introduced into the new algorithm.By modifying the protecting way of the compression dictionary and the outputting way of the compression data,the self-adaption of the dictionary is improved and the re-established times of the dictionary is reduced,which improves the compression efficiency of the original algorithm.By introducing the parameter adjustment mechanism,the versatility of the algorithm in different environment is also improved.The experimental results show that the new algorithm has greatly improved the compression efficiency and the compression ratio of it is 0.2-0.9 higher than that of the original one. |
| |
| Keywords: | LZW algorithm dictionary dictionary encoding table offset encoding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
