首页 > 其他 > 详细

第四次作业

时间:2015-09-25 11:14:34      阅读:148      评论:0      收藏:0      [点我收藏+]

1、 参考书《数据压缩导论(第4版)》  Page 121    7,8

7、使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=2,C(c)=3,C(t)=5,对以下三组序列进行解码:

                  <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.对解码所得到的序列进行解码,确保得到相同的三元组序列。

 答:

 

8、给定以下初始词典和接受序列,构建一个LZW词典,并对所发送的序列进行解码。

初始词典:

             索  引       项  
1 S
2 b
3 I
4 T
5 H

 

 

 

 

 

 

答:

 

第四次作业

原文:http://www.cnblogs.com/yaocuiyin/p/4837404.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!