zoukankan      html  css  js  c++  java
  • 第四次作业

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

           答:解码得:

                  

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

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

           初始词典:

                              

          答:

                

              由上表可得序列的解码为:THISbISbHISbHIT

  • 相关阅读:
    python3文件操作
    python3复习
    python3集合
    python购物车
    python小知识点总结
    python-review01
    python字典
    04day->python列表和元祖
    python字符串操作
    《令人拍案称奇的Mask RCNN》
  • 原文地址:https://www.cnblogs.com/wcf220/p/4837378.html
Copyright © 2011-2022 走看看