多媒体技术基础第3版Q-A(4)

多媒体的一本好书

练习图2-1 编码树 编码表

符号

概率

霍夫曼码*

码长

所需位数

a2 a1 a3 a4 a5

*代码分配不唯一 (3) 平均码长

=0.4+0.4+0.6+0.4+.04=2.2(位/符号)

2.5 使用算术编码生成字符串games的代码。字符g, a, m, e, s的概率见练习表2-3。

练习表2-3

符号 概率 1.0

g0.6

a0.4

m0.20.1s0.0

m

e

s

0.6

0.76

0.776

0.7776

0.7776

a

1.00.840.7920.77920.77776

练习图2-2 games的算术码

2.6字符流的输入如练习表2-4所示，使用LZW算法计算输出的码字流。如果对本章介绍的

LZW算法不打算改进，并按表2-17所示步骤计算，请核对计算的输出码字流为： (1) (2) (4) (3) (5) (8) (1) (10) (11) …。

练习表2-4

输入位置 1

2

3

4

5

6

7

8

91011121314151617…