求解数据库中的哈弗曼编码．假定用于通信的电文仅由8个字母a，b，c，d，e，f，g，h组成，各字母在电文中出现的频率分别
求解数据库中的哈弗曼编码
．假定用于通信的电文仅由8个字母a，b，c，d，e，f，g，h组成，各字母在电文中出现的频率分别为5，25，3，6，10，11，36，4。试为这8个字母设计不等长Huffman编码，并给出该电文的总码数。
a b c d e f g h
．假定用于通信的电文仅由8个字母a，b，c，d，e，f，g，h组成，各字母在电文中出现的频率分别为5，25，3，6，10，11，36，4。试为这8个字母设计不等长Huffman编码，并给出该电文的总码数。
a b c d e f g h
赞 共回答了20个问题采纳率：95% 举报
你要了解什么是哈弗曼编码
a b c d e f g h
5 25 3 6 10 11 36 4
在里面找出两个最小的 是c 和 h 分别为兄弟结点 他们的权加起来是7
然后再在 5 25 6 10 11 36 7里找权最小的两个做兄弟 依此类推形成哈弗曼树
左0右1 进行编码 形成编码
所以
a:0101
b:00
c:0111
d:1101
e:011
f:001
g:10
h:1111
我着急出门 给你算的不知道对不对 你可以看下 呵呵 我一会8点多左右回来再给你算下
a b c d e f g h
5 25 3 6 10 11 36 4
在里面找出两个最小的 是c 和 h 分别为兄弟结点 他们的权加起来是7
然后再在 5 25 6 10 11 36 7里找权最小的两个做兄弟 依此类推形成哈弗曼树
左0右1 进行编码 形成编码
所以
a:0101
b:00
c:0111
d:1101
e:011
f:001
g:10
h:1111
我着急出门 给你算的不知道对不对 你可以看下 呵呵 我一会8点多左右回来再给你算下
1年前
13
可能相似的问题
你能帮帮他们吗