| 一种基于自顶向下的哈夫曼编码方法 |
| |
| 引用本文： | 吴晨晖,王映辉.一种基于自顶向下的哈夫曼编码方法[J].计算机技术与发展,2009,19(10):51-53,58. |
| |
| 作者姓名： | 吴晨晖 王映辉 |
| |
| 作者单位： | 西安理工大学计算机科学与工程学院,陕西西安,710048 |
| |
| 基金项目： | 中国博士点基金项目，陕西省科技项目，西安市创新支持计划重点项目 |
| |
| 摘 要： | 哈夫曼编码作为一种无损数据压缩编码在计算机信息压缩中有广泛的应用.但传统的哈夫曼编码的实现方式是在构造哈夫曼树的基础上,从叶子节点向上到根节点逆向进行的.为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用队列的数据结构,从哈夫曼树的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个节点进行一次扫描就可得到各叶子节点的哈夫曼编码.该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题,将哈夫曼编码的时间复杂度由原来的O(n2)降为O(n).
|
| 关 键 词： | 哈夫曼树 哈夫曼编码 算法 |
Huffman Coding Based on a Top-Down Approach |
| |
| WU Chen-hui,WANG Ying-hui.Huffman Coding Based on a Top-Down Approach[J].Computer Technology and Development,2009,19(10):51-53,58. |
| |
| Authors: | WU Chen-hui WANG Ying-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
