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

第四次作业

时间:2015-09-30 11:10:29      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:

 7.使用LZ77算法对一个序列进行编码。给定C(a)=1,C(b)=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。对解码所得的序列进编码,确保得到相同的三元组序列。

 

 解:(1)由于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

 (2)ratatatatatbabratbatbabrat    t

 技术分享

解:

由于接收序列为:4,5,3,1,2,8,2,7,9,7,4;

所以输入序列为:4,5,3,1,2,8,2,7,9,7,4


 

      索引                                         条目


      1                                               S


 

      2                                              *(空格)


 

      3                                              I


 

      4                                              T


 

      5                                              H


 

解码序列为T。

以此类推。解码的序列为:THIS IS HIS HIT    

第四次作业

标签:

原文地址:http://www.cnblogs.com/shihuiyun/p/4848523.html

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