设7个字母在通信中出现的频率如下:
a:35% b:20%
c:15% d:10%
e:10% f:5%
g:5%
(1)以频率(或乘100)为权,求最优2元树.
(2)利用所求2元树找出每个字母的前级码.
(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?
根据下面给定的字母和权建立哈夫曼编码树,并给出各字母的代码。
A 2,B 3,C 5,D 7,E 11,F 13,G 17,H 19,I 23,J 31,K 37,L 41。
计算一段根据这样的分布频率包含n个字母的信息,其预期存储长度为多少位?
依次插入下面给的数据创建一个优先队列(前面的数字是优先级,后面的字母是数据)。 3 A,5 B,6 C,9 D,1 E,7 F,4 G,8 H,2 I,10 J
有这样四张卡片,每张卡片都是一面写着英文字母,另一面写着数字。已知第一张
卡片一面写着字母“E”,另一面写着数字“4”;第二张卡片一面写着“G”,另一面写着
“7”;第三张卡片有一面写着“F”;第四张卡片有一面写着“2”。
由此可以推出()。
A.对这四张卡片而言,只要一面是辅音字母,另一面必定是奇数
B.对这四张卡片而言,一面写着“F”的卡片,另一面必定写着“5”
C.对这四张卡片而言,一面写着“2”的卡片,另一面必定是元音字母
D.对这四张卡片而言,只要一面是元音字母,另一面必定是偶数