8.14~8.16

 

8.14

算术解码是算术编码的逆过程. 已知编码模型如下, 解码信息0.23355.

Symbol	Prob.
a	0.2
e	0.3
i	0.1
o	0.2
u	0.1
!	0.1

 

解答

 

8.15

用LZW编码算法编码7位ASCII字符”aaaaaaaaaaa”.

解答

ASCII码中a的编码是97, 采用8位LZW编码, 从0到127是字符编码, 字典从128开始编码.

当前识别序列	当前处理符号	编码输出	字典位置	字典条目
	a
a	a	97	128	a-a
a	a
a-a	a	128	129	a-a-a
a	a
a-a	a
a-a-a	a	129	130	a-a-a-a
a	a
a-a	a
a-a-a	a
a-a-a-a	a	130	131	a-a-a-a-a
a		97

 

编码为97 128 129 130 97

 

8.16

设计一种算法对例8.12的LZW编码的输出进行解码. 因为编码时使用的字典是不可用的, 必须在解码过程中重建字典.

9位LZW的编码输出为: 39 39 126 126 256 258 260 259 257 126

解答

当前码	输出	未知编码序列	字典位置	字典条目
39	39
39	39	39-39	256	39-39
126	126	39-126	257	39-126
126	126	126-126	258	126-126
256	39-39	126-39	259	126-39
258	126-126	39-39-126	260	39-39-126
260	39-39-126	126-126-39	261	126-126-39
259	126-39	39-39-126-126	262	39-39-126-126
257	39-126	126-39-39	263	126-39-39
126	126	39-126-126	264	39-126-126

 

输出为

39	39	126	126
39	39	126	126
39	39	126	126
39	39	126	126