第六周作业1——利用哈夫曼编码英文字母表
2014-04-19 11:03
218 查看
(1)最优huffman编码为:
111 (此字符为空格)
a 1010
b 100100
c 00101
d 10111
e 010
f 110100
g 100111
h 0001
i 0111
j 1101101110
k 11011010
l 10110
m 110111
n 0110
o 1000
p 100110
q 1101101100
r 0000
s 0011
t 1100
u 00100
v 1101100
w 110101
x 1101101111
y 100101
z 1101101101
(b)每个字母的平均编码需要【5.70】=6位。
(c)该值会比以上的结果还要大,计算熵的时候有小数位,而实际上每个每个字符的编码的长度都是整数
(d)把前缀、后缀或整个单词的本身组合起来考虑。
相关文章推荐
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 第六周作业——利用哈夫曼编码英文字母表
- 第六周作业1——利用哈夫曼编码英文字母表
- 计科《算法设计与分析》第六周作业1——利用哈夫曼编码英文字母表