第四次作业
参考书《数据压缩导论（第4版）》 Page 121
因为C(a)=1,C(b)=2,C(r)=3,C(t)=4,所以解码的结果如下：
| 序列 | 输出 |
| <0,0,3> | r |
| <0,0,1> | ra |
| <0,0,4> | rat |
| <2,8,2> | ratatatatatb |
| <3,1,2> | ratatatatatbab |
| <0,0,3> | ratatatatatbabr |
| <6,4,4> | ratatatatatbabratbat |
| <9,5,4> | ratatatatatbabratbatbabrat |
因为接收序列为：4,5,3,1,2,8,2,7,9,7,4；
所以输入序列为：4,5,3,1,2,8,2,7,9,7,4
（1）因为输入为4 所以解码的序列为：T
（2）输入为5，所以解码的序列为：TH
所以可得到新的词典
| 索引 | 条目 |
| 1 | S |
| 2 | _(空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
（3）输入为3，所以解码的序列为：THI
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
（4）输入为1，所以解码的序列为：THIS
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
（5）输入为2，所以解码的序列为：THIS_
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
(6)输入为8，所以解码的序列为：THIS_IS
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
(7)输入为2，所以解码的序列为：THIS_IS_
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
(8)输入为7，所以解码的序列为：THIS_IS_HI
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
| 12 | _H |
(9)输入为9，所以解码的序列为：THIS_IS_HIS_
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
| 12 | _H |
| 13 | HIS |
(10)输入为7，所以解码的序列为：THIS_IS_HIS_HI
可得到新的词典：
| 索引 | 条目 |
| 1 | S |
| 2 | _ (空格) |
| 3 | I |
| 4 | T |
| 5 | H |
| 6 | TH |
| 7 | HI |
| 8 | IS |
| 9 | S_ |
| 10 | _I |
| 11 | IS_ |
| 12 | _H |
| 13 | HIS |
| 14 | S_H |
(11)输入为2，所以解码的序列为：THIS_IS_HIS_HIT
综上可得：解码的序列为:THIS_IS_HIS_HIT
