第六周作业1——利用哈夫曼编码英文字母表

最新推荐文章于 2021-02-25 11:27:06 发布

原创最新推荐文章于 2021-02-25 11:27:06 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一种特定的编码方案，通过计算得出平均编码长度约为6位，并解释了实际编码长度必须为整数的原因。此外，还讨论了编码中关于单词前缀和后缀的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A、

e:001
blank:110
n: 0000 
i: 0001 
s: 0100 
h: 0101 
r: 0110 
a: 1000 
o: 1010 
t: 1110 

c: 01110 
u: 01111 
l: 10011 
d: 11110 
 
f: 100100 
w: 100101 
y: 101100 
g: 100101 
b: 100110 
p: 100111 
m: 111110 
 
k: 11111110 

x: 1111111100 
j: 1111111101 
q: 1111111110 
z: 1111111111

B、(3*2+4*8+5*4+6*7+7+8+10*4)/27≈ 5.74 ;所以平均需要6位

C、该值比以上的计算结果大；因为每个字符的编码长度都必需为整数。

D、不是；单词的前缀和后缀