• 第四次作业


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

    序列 输出
    <0,0,3> r
    <0,0,1> ra
    <0,0,4> rat
    <2,8,2> ratatatatat_
    <3,1,2> ratatatatat_a_
    <0,0,3> ratatatatat_a_r
    <6,4,4> ratatatatat_a_rat_at
    <9,5,4> ratatatatat_a_rat_at_a_rat

     

     

     

    所以,编码序列为:ratatatatat_a_rat_at_a_rat

    对于解码:W=20;S=20-10=10;

    ||ratatatatat_a_rat_at_a_rat                <0, 0, 3>

    |r|atatatatat_a_rat_at_a_rat                <0, 0, 1>

    |ra|tatatatat_a_rat_at_a_rat                <0, 0, 4>

    |rat|atatatat_a_rat_at_a_rat                <2, 8, 2>

    tatatatat_|a_rat_at_a|_rat                <3, 1, 2>

    tatatat_a_|rat_at_a_r|at                     <0, 0, 3>

    atatat_a_r|at_at_a_ra|t                      <6, 4, 4>

    t_a_rat_at|_a_rat                              <9, 6, 0>

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

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

    初始词典:

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H

    (1)输入4,则编码的序列为:T  P=T

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H

    (2)输入5,则编码的序列为:TH  P=TH

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H

    (3)输入3,则编码的序列为:THI  P=HI

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH

    (4)输入1,则编码的序列为:THIS  P=IS  

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI

    (5)输入2,则编码的序列为:THIS_  P=S_

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI

    8

    IS

    (6)输入8,则编码的序列为:THIS_IS  P=_IS

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 _IS

    (7)输入2,则编码的序列为:THIS_IS_  P=IS_

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 _IS
    9 S_

    (8)输入7,则编码的序列为:THIS_IS_HI  P=_HI

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _HI

    (9)输入9,则编码的序列为:THIS_IS_HIS_  P=HIS_

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _HI
    11 HIS_

    (10)输入7,则编码的序列为:THIS_IS_HIS_ HI P=S_HI

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _HI
    11 HIS_
    12 S_HI

    (11)输入4,则编码的序列为:THIS_IS_HIS_ HIT P=HIT

    索引
    1 S
    2 _空格
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _HI
    11 HIS_
    12 S_HI
    13 HIT

    所以输出的结果为:

    THIS

    IS

    HIS

    HIT

  • 相关阅读:
    怎样打印日志
    log4j(一)
    idea没有subversion问题
    tomcat启动报异常(一)
    HashSet
    spring容器初始化bean和销毁bean之前进行一些操作的定义方法
    MyBatis中$和#的区别
    基本数据类型与引用数据类型
    Access restriction: The method 'CharacterEncoder.encode(byte[])' is not API...
    Object源码
  • 原文地址:https://www.cnblogs.com/linghushaohai/p/4855958.html
Copyright © 2020-2023  润新知