第四次作业
2015-09-30 16:52
260 查看
7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(p)=2,C(r)=3,C(t)=4。对已下三元组序列进行解码:
<0,0,3> <0,0,1> <0,0,4> <2,8,2> <3,1,2> <0,0,3> <6,4,4> <9,5,4>
假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。
解:窗口大小为20,前向缓冲区大小为10,搜索窗口大小10。
C(a) = 1, C( ) = 2, C(r) = 3, C(t) = 4
解码过程:
输入 输出:
<0, 0, 3> r
<0, 0, 1> ra
<0, 0, 4> rat
<2, 8, 2> ratatatatat
<3, 1, 2> ratatatatat a
<0, 0, 3> ratatatatat a r
<6, 4, 4> ratatatatat a rat at
<9, 5, 4> ratatatatat a rat at a rat
编码过程:输入序列:ratatatatat a rat at a rat
输入 输出:
||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>
ra|tatatatat |a rat at a rat <3, 1, 2>
rata|tatatat a |rat at a rat <0, 0, 3>
ratat|atatat a r|at at a rat <6, 4, 4>
ratatatata|t a rat at|a rat <9, 5, 4>
编码输出的三元组与解码输入的三元组完全一样。
8、给定以下初始词典和接收序列,构建一个LZW词典,并对所发送的序列进行解码。
接收序列:4,5,3,1,2,8,2,7,9,7,4
初始词典:
接收到的序列:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:T
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:TH
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:THI
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:THIS
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:THIS
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:THIS IS
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:THIS IS
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:THIS IS HI
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典:
解码出的序列:THIS IS HIS
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典:
解码出的序列:THIS IS HIS HI
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典:
解码出的序列:THIS IS HIS HIT
<0,0,3> <0,0,1> <0,0,4> <2,8,2> <3,1,2> <0,0,3> <6,4,4> <9,5,4>
假定窗口的大小为20,先行缓冲区的大小为10.对解码所得到的序列进行编码,确保得到相同的三元组序列。
解:窗口大小为20,前向缓冲区大小为10,搜索窗口大小10。
C(a) = 1, C( ) = 2, C(r) = 3, C(t) = 4
解码过程:
输入 输出:
<0, 0, 3> r
<0, 0, 1> ra
<0, 0, 4> rat
<2, 8, 2> ratatatatat
<3, 1, 2> ratatatatat a
<0, 0, 3> ratatatatat a r
<6, 4, 4> ratatatatat a rat at
<9, 5, 4> ratatatatat a rat at a rat
编码过程:输入序列:ratatatatat a rat at a rat
输入 输出:
||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>
ra|tatatatat |a rat at a rat <3, 1, 2>
rata|tatatat a |rat at a rat <0, 0, 3>
ratat|atatat a r|at at a rat <6, 4, 4>
ratatatata|t a rat at|a rat <9, 5, 4>
编码输出的三元组与解码输入的三元组完全一样。
8、给定以下初始词典和接收序列,构建一个LZW词典,并对所发送的序列进行解码。
接收序列:4,5,3,1,2,8,2,7,9,7,4
初始词典:
索引 | 项 |
1 | S |
2 | P |
3 | I |
4 | T |
5 | H |
输入:4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4
字典: 解码出的序列:T
1 | S |
2 | |
3 | I |
4 | T |
5 | H |
字典: 解码出的序列:TH
1 | S |
2 | |
3 | I |
4 | T |
5 | H |
6 | TH |
字典: 解码出的序列:THI
1 | S |
2 | |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
字典: 解码出的序列:THIS
1 | S |
2 | |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
字典: 解码出的序列:THIS
1 | S |
2 | |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S |
字典: 解码出的序列:THIS IS
1 | S |
2 | |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S |
10 | I |
字典: 解码出的序列:THIS IS
1 | S |
2 | |
3 | I |
4 | T |
5 | H |
6 | TH |
7 | HI |
8 | IS |
9 | S |
10 | I |
11 | IS |
字典: 解码出的序列: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 |
字典:
解码出的序列: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 |
字典:
解码出的序列: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 |
字典:
解码出的序列:THIS IS HIS HIT
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 |
15 | HIT |
相关文章推荐
- 设置window.open()在选项卡中打开页面
- Jquery on()方法 替代live(),bind()绑定事件
- 笔记本和打印机不在一个网段,无线连接打印机的方法
- Microsoft Azure 部署网站
- 测试驱动
- uc笔记01---Unix,Linux,程序构建过程,gcc,头文件,预处理,环境变量配置
- linux下U盘内容为只读文件的解决办法
- 两个队列实现一个栈
- 这是一篇纯吐槽的文章
- ASP.NET内置对象一
- Android 获取控件的宽高的靠谱方式
- 习题 6-1 平衡的括号 UVa 673
- Web开发:分页技术的实现(上)——jBootstrapPage.js+ajax
- Serializable和Parcelable的区别
- JSON在线校验工具
- Android Studio如何更改SDK的版本(非gradle)
- core dump文件
- 经典算法题——第九题 优先队列
- ecshop 影响全局的标量lib_main.php
- eclipse快捷键大全