无需父级指针的递归Huffman编码方法  

作　　者：闫智斌 史蕊[1] 杨一兰 

机构地区：[1]河南大学软件学院

出　　处：《中国新通信》2025年第5期45-47,共3页China New Telecommunications

摘　　要：哈夫曼编码是一种用于数据压缩的编码方法,在文件传输,媒体信息处理,资源分配等领域发挥着重要的作用。传统的哈夫曼编码方式需要哈夫曼树的每个节点同时拥有父级指针和左右孩子指针,从每个叶子分别向根遍历,越靠上的节点被访问的次数越多。本文提出了一种新的哈夫曼编码方法。该方法无需父级指针,仅需左右孩子指针域。利用一个临时栈从根节点开始遍历一遍哈夫曼树,即可得到每个叶子结点的编码。

关 键 词：哈夫曼树 哈夫曼编码 数据结构 算法 编码 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]