作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/12 17:10:22
假设用于通信的电文由:a,b,c,d,e,f,g,h8个字母组成,字母在电文中出现的频率分别为:7,19,2,6,32,3,21,10.试为这8个字母设计哈夫曼编码.如果使用0~7的二进制表示形式是另一种编码方案.比较两种方案的优缺点.
假设用于通信的电文由:a,b,c,d,e,f,g,h8个字母组成,字母在电文中出现的频率分别为:7,19,2,6,32,
思想就是用最少的字母代表出现频率最多的字母:
a:0010
b:010
c:0000
d:0011
e:10
f:0001
g:11
h:011
如果使用等长编码,那么编码的总长会比用哈弗曼编码长.因此数据处理所消耗的资源自然就多.