第四次作业

参考书《数据压缩导论（第4版）》  Page 121   7，8

 

 解码：

  000 000 000 314 141 421 231 421 421 2314

  000 000 000 rat ata tba bra tba tba brat

 编码：

查找缓冲区	先行缓冲区
		ratatatatat_a_rat_at_a_rat	<0, 0, 3>
	r	atatatatat_a_rat_at_a_rat	<0, 0, 1>
	ra	tatatatat_a_rat_at_a_rat	<0, 0, 4>
	rat	atatatat_a_rat_at_a_rat	<2, 8, 2>
tatatatat_	a_rat_at_a	_rat	<3, 1, 2>
tatatat_a_	rat_at_a_r	at	<0, 0, 3>
tatatat_a_	at_at_a_ra	t	<6, 4, 4>
t_a_rat_at	_a_rat		<9, 6, 0>

 

 

 

 

 

 

 

索引	项	接收序列
1	S
2	ø
3	I
4	T
5	H
6	TH	4
7	HI	5
8	IS	3
9	Sø	1
10	øI	2
11	ISø	8
12	øH	2
13	HIS	7
14	SøH	9
15	HIT	7
		4

 

 

 

 

 

 

 

 

 

 

 

 

 

由词典的出源码为THISøHISøHIT