对Huffman数据压缩算法的改进 |
| |
引用本文: | 方媛.对Huffman数据压缩算法的改进[J].福建电脑,2011,27(6):78-79. |
| |
作者姓名: | 方媛 |
| |
作者单位: | 武警福州指挥学院,福建,福州,350002 |
| |
摘 要: | 本文介绍了一种改进的Huffman数据压缩算法。针对经典Huffman算法的不足,采用动态构造Huffman编码的方法来缩短扫描次数和时间;第二个改进是采用堆排序算法,这种方法减少了对内存的读写次数,提高了系统的响应时间,并通过对算法时间复杂性分析得到改进算法比经典算法略优的结果。
|
关 键 词: | 数据压缩 Huffman 编码 动态 堆 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|