10.3969/j.issn.1673-629X.2009.10.014
一种基于自顶向下的哈夫曼编码方法
哈夫曼编码作为一种无损数据压缩编码在计算机信息压缩中有广泛的应用.但传统的哈夫曼编码的实现方式是在构造哈夫曼树的基础上,从叶子节点向上到根节点逆向进行的.为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用队列的数据结构,从哈夫曼树的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个节点进行一次扫描就可得到各叶子节点的哈夫曼编码.该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题,将哈夫曼编码的时间复杂度由原来的O(n2)降为O(n).
哈夫曼树、哈夫曼编码、算法
19
TP311.56(计算技术、计算机技术)
中国博士点基金项目20070700002;陕西省科技项目2007F51,2008K4-11;西安市创新支持计划重点项目XY080030
2009-11-24(万方平台首次上网日期,不代表论文的发表时间)
共4页
51-53,58