本文介绍了如何使用静态链表实现Huffman树的构建，并通过实例展示了对电文'abbaccdeec'的Huffman编码过程。内容包括电文频率统计、Huffman树的构建、编码生成以及解码方法。最后，给出了解码操作的运行结果。
用静态链表实现Huffman树的构建
练习：对电文‘abbaccdeec‘进行Huffman编码。
画出生成的静态链表---Huffman树和各字符编码
最后形成的code字符串。
静态链表结构如下：
n个叶子结点的Huffman树共2n-1个结点。(两两合并，直至一个，共生成n-1个结点）
电文abbaccdeec中 a-2 , b - 2 ,c-3 ,d-1 ,e-2
则最后其静态链表的内容为（0-4为叶结点，没有孩子故左右孩子全部设为-1，第2*n-2为根结点，没有爸爸，故设其爸爸设为-1&
最低0.47元/天 解锁文章
扫一扫
1040
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
