假设用于通信的电文由：a,b,c,d,e,f,g,h8个字母组成,字母在电文中出现的频率分别为：7,19,2,6,32,

假设用于通信的电文由：a,b,c,d,e,f,g,h8个字母组成,字母在电文中出现的频率分别为：7,19,2,6,32,3,21,10.试为这8个字母设计哈夫曼编码.如果使用0~7的二进制表示形式是另一种编码方案.比较两种方案的优缺点.
绯色立冬 1年前 已收到1个回答 举报
赞

戈戈_梅施了 幼苗

共回答了18个问题采纳率：94.4% 举报

思想就是用最少的字母代表出现频率最多的字母：
a:0010
b:010
c:0000
d:0011
e:10
f:0001
g:11
h:011
如果使用等长编码,那么编码的总长会比用哈弗曼编码长.因此数据处理所消耗的资源自然就多.

1年前

11
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com