原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
6 7 13 9 5 2 7 9 5 2 7 16 6 7 13 29 0 0 0 0 1 1 1 1 00 01 10 110 111 指的是，任何一个字符的编码都 不是同一字符集中另一个字符的编码 的前缀。 三、前缀编码 利用赫夫曼树可以构造一种不等长的二进制编码，并且构造所得的赫夫曼编码是一种最优前缀编码，即使所传电文的总长度最短。 5 2 7 4 Weight parent lchild rchild 7 -1 -1 -1 5 -1 -1 -1 2 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 5 2 7 4 6 Weight parent lchild rchild 7 -1 -1 -1 5 -1 -1 -1 2 -1 -1 -1 4 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 p1 p2 4 4 2 3 i 5 2 7 4 6 11 Weight parent lchild rchild 7 -1 -1 -1 5 -1 -1 -1 2 4 -1 -1 4 4 -1 -1 6 -1 2 3 11 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 p1 p2 5 5 1 4 i 5 2 7 4 6 11 Weight parent lchild rchild 7 -1 -1 -1 5 5 -1 -1 2 4 -1 -1 4 4 -1 -1 6 5 2 3 11 -1 1 4 18 -1 -1 -1 0 1 2 3 4 5 6 p1 p2 6 6 0 5 i 18 8 W={ 0.05, 0.29, 0.07, 0.08, 0.14, 0.23, 0.03, 0.11} 5 29 7 14 8 15 23 3 11 8 3 5 19 15 7 8 29 42 58 100 用ht[]数组存放哈夫曼树，对于具有n个叶子节点的哈夫曼树，总共有2n-1个节点。树中每个节点结构如下： typedef struct { char data; //节点值 float weight; //权重 int parent; //双亲节点 int lchild; //左孩子节点 int rchild; //右孩子节点 } HTNode; 其算法思路是： 1.n个叶子节点只有data和weight域值，先将所有2n-1个节点的parent、lchild和rchild域置为初值-1。 2.处理每个非叶子节点ht[i]（存放在ht[n]～ht[2n-2]中）：从ht[0] ～h
文档评论（0）