| 基于一次排序动态编码的Huffman编码算法 |
| |
| 引用本文： | 刘燕清,龚声蓉.基于一次排序动态编码的Huffman编码算法[J].计算机应用与软件,2009,26(12):86-88,176. |
| |
| 作者姓名： | 刘燕清 龚声蓉 |
| |
| 作者单位： | 苏州大学计算机科学与技术学院,江苏,苏州,215006 |
| |
| 基金项目： | 江苏省高校自然科学基金 |
| |
| 摘 要： | Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效性。
|
| 关 键 词： | 数据压缩 动态编码 线性编码 Huffman树 编码算法 |
A SORT-ONCE AND DYNAMIC ENCODING (SODE) BASED HUFFMAN CODING ALGORITHM |
| |
| Liu Yanqing,Gong Shengrong.A SORT-ONCE AND DYNAMIC ENCODING (SODE) BASED HUFFMAN CODING ALGORITHM[J].Computer Applications and Software,2009,26(12):86-88,176. |
| |
| Authors: | Liu Yanqing Gong Shengrong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
