哈夫曼树的构造及其在信息编码中的应用

作者：任正云

来源：沙洋师范高等专科学校学报, 2007, (05): 31-33.

• 哈夫曼树构造
• 数据编码要求
• 应用 Huffman Tree Compose Digital Compiling Apply

哈夫曼树就是最优二叉查找树,对于带权的二叉树的查找,权值最大的离根结点最近,按照这一思路,带权结点所构成的所有二叉树中带权路径长度WPL最小的二叉树,将其应用于计算机通信中数据编码技术可大大缩短电文代码的长度。

• 单位
  荆楚理工学院