一种基于自顶向下的哈夫曼编码方法

• 作者: 吴晨晖 王映辉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 哈夫曼树 哈夫曼编码 算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 51-53,58
• 页数: 4页
• 分类号: TP311.56
• 字数: 2020字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.10.014

摘要

哈夫曼编码作为一种无损数据压缩编码在计算机信息压缩中有广泛的应用.但传统的哈夫曼编码的实现方式是在构造哈夫曼树的基础上,从叶子节点向上到根节点逆向进行的.为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用队列的数据结构,从哈夫曼树的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个节点进行一次扫描就可得到各叶子节点的哈夫曼编码.该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题,将哈夫曼编码的时间复杂度由原来的O(n2)降为O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王映辉	西安理工大学计算机科学与工程学院	28	815	11.0	28.0
2	吴晨晖	西安理工大学计算机科学与工程学院	2	12	2.0	2.0