哈甫曼树的前缀编码?

来源:百度知道 编辑:UC知道 时间:2024/06/01 05:02:11
举例:通信中常用a,b,c,d,e字符,其所占的比率分别是0.07,0.12,0.13,0.31,0.37,试设计其前缀编码。谢谢了~~~我设计的跟树上不一样啊。。

我设计的:

a:1110
b:1111
c:110
d:10
e:0

哈夫曼树结构,其中结点1,2,3,4是内部结点,结点a,b,c,d,e是叶子结点:
表示方法说明:x(y,z)表示x为根节点,y和z分别表示x的左右结点。
表示如下:
4(e,3(d,2(c,1(a,b))))

霍夫曼?