[1]吴晨晖 王映辉.一种基于自顶向下的哈夫曼编码方法[J].计算机技术与发展,2009,(10):50-53.
　WU Chen-hui,WANG Ying-hui.Huffman Coding Based on a Top- Down Approach[J].,2009,(10):50-53.
点击复制

一种基于自顶向下的哈夫曼编码方法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年10期
页码:
50-53
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Huffman Coding Based on a Top- Down Approach
文章编号:
1673-629X（2009）10-0050-03
作者:
吴晨晖 王映辉
西安理工大学计算机科学与工程学院
Author(s):
WU Chen-hui;  WANG Ying-hui
School of Computer Science and Engineering, Xi＇an University of Technology
关键词:
哈夫曼树; 哈夫曼编码; 算法
Keywords:
Huffman tree;  Hufhnan coding;  algorithm
分类号:
TP311.56
文献标志码:
A
摘要:
哈夫曼编码作为一种无损数据压缩编码在计算机信息压缩中有广泛的应用。但传统的哈夫曼编码的实现方式是在构造哈夫曼树的基础上，从叶子节点向上到根节点逆向进行的。为了提高编码的效率，给出了一种新的哈夫曼编码实现方式，该方式通过利用队列的数据结构，从哈夫曼树的根节点出发，向叶子节点进行编码，在编码过程中仅将哈夫曼树的每个节点进行一次扫描就可得到各叶子节点的哈夫曼编码。该方法不仅符合编码的思维方式，而且解决了原先编码过程中大量指针移动的问题，将哈夫曼编码的时间复杂度由原来的O（n^2）降为O（n）
Abstract:
Huffman coding which is a lossless data compression coding has a wide range of using in the computer information compression. However, the traditional way to achieve Huffman coding is from leaf nodes to the root node on the-basis of the Huffman tree. In o

相似文献/References:

[1]张永兴,吴睿振,贾晓龙,等.基于上下文模型的超长哈夫曼码校正算法[J].计算机技术与发展,2023,33(02):92.[doi:10. 3969 / j. issn. 1673-629X. 2023. 02. 014]
　ZHANG Yong-xing,WU Rui-zhen,JIA Xiao-long,et al.Correction Algorithm for Ultra-long Huffman Codes Based on Context Model[J].,2023,33(10):92.[doi:10. 3969 / j. issn. 1673-629X. 2023. 02. 014]

备注/Memo

备注/Memo:
中国博士点基金项目（20070700002）;陕西省科技项目（2007F51.2008K4-11）;西安市创新支持计划重点项目（XY080030）吴晨晖（1984-），男，浙江诸暨人，硕士研究生，研究方向为图像处理与算法；王映辉，博士,教授，博士生导师，研究方向为图像处理与软件工程
更新日期/Last Update: 1900-01-01