8.12 8.13

 
8.12
(a) 三个符号的信源存在几种不同的Huffman编码?
(b) 构造出这些编码.
 
解答
(a)    两种
(b)    [0 10 11] 和 [1 00 01]
 
8.13
(a)计算下表所示信源的熵.
rk
P(rk)
Code2
l2(rk)
0
0.19
11
2
1/7
0.25
01
2
2/7
0.21
10
2
3/7
0.16
001
3
4/7
0.08
0001
4
5/7
0.06
00001
5
6/7
0.03
000001
6
1
0.02
000000
6
(b)构造Huffman编码, 并与表中的Code2比较.
(c)构造B1编码
(d)构造2bit的二进制偏移编码
(e)将符号分成两组, 构造Huffman偏移编码
(f)计算这些编码的平均字长并与(a)中计算的熵比较.
解答
(a)
20061104_g_1
(b) Huffman
20061104_1
所构造的Huffman编码和Code2的编码长度一致.
 
(c) B1编码
 
r1
r2
r0
r3
r4
r5
r6
r7
Code
C0
C1
C0 C0
C0 C1
C1 C0
C1 C1
C0 C0 C0
C0 C0 C1
 
(d) 二进制偏移编码
设11为偏移码
 
r1
r2
r0
r3
r4
r5
r6
r7
Code
00
01
10
11 00
11 01
11 10
11 11 00
11 11 01
 
(e) Huffman偏移编码
 
Sym.
Prob.
Huffman Shift
Block 1
r1
.25
00
r2
.21
10
r0
.19
000
r3
.16
001
Block 2
r4
.08
.19
11 1
r5
.06
11 00
r6
.03
11 010
r7
0.2
11 011
 
(f)
2.65
Huffman
2.7
B1
3.18
偏移编码
2.8
Huffman偏移编码
2.7
 
 
阅读终点,创作起航,您可以撰写心得或摘录文章要点写篇博文。去创作
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值