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

    参考书《数据压缩导论(第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

  • 相关阅读:
    11111 Generalized Matrioshkas
    Uva 442 Matrix Chain Multiplication
    Uva 10815 Andy's First Dictionary
    Uva 537 Artificial Intelligence?
    Uva 340 MasterMind Hints
    SCAU 9508 诸葛给我牌(水泥题)
    Uva 10420 List of Conquests(排序水题)
    Uva 409 Excuses, Excuses!
    10/26
    11/2
  • 原文地址:https://www.cnblogs.com/linghushaohai/p/4855958.html
Copyright © 2011-2022 走看看