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

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

     解:我的答案如下:

       解码过程:

     

            

    序列

    输出

    <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

    编码过程:

        输入序列:rat atatatatbabratbatbabrat

    输入

    输出

    r  _atatatatatbabratbatbabrat

    <0,0,3>

    ra_ tatatatatbabratbatbabrat

    <0,0,1>

    rat _ atatatatbabratbatbabrat

    <0,0,4>

    r _atatatatatb_ abratbatbabrat

    <2,8,2>

    rat_ atatatatba _ bratbatbabrat

    <3,1,2>

    rata _ tatatatbab _ ratbatbabrat

    <0,0,3>

    ratatatatatbabratbatbabrat

    <6,4,4,>

    ratatatatatbabratbatbabrat

    <9,5,4>

     

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

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

           初始词典:

  • 相关阅读:
    JS 原型模式 工厂模式 构造函数的区别
    JS 深入1
    理解DOM的一个例子
    Fuzzing参数
    神经网络相关知识和概念整理
    [转载] 系统、模型和仿真
    frp内网穿透,从外网访问内网资源
    常用软件配置
    141. 环形链表
    501. 二叉搜索树中的众数
  • 原文地址:https://www.cnblogs.com/sunhonghong/p/4849317.html
Copyright © 2011-2022 走看看