码迷,mamicode.com
首页 > 其他好文 > 详细

第四次作业

时间:2015-09-25 11:17:39      阅读:288      评论:0      收藏:0      [点我收藏+]

标签:

7.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(p)=2,C(r)=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词典,并对所发送的序列进行解码。

接收序列:4,5,3,1,2,8,2,7,9,7,4

初始词典:

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

 

第四次作业

标签:

原文地址:http://www.cnblogs.com/liuli553400/p/4837439.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!