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>

     

    1)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2  _
    3 I
    4 T
    5 H

         

                           解码的序列为:T

        

                            p=T

    2)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H

                            解码的序列为:TH

                            p=TH 

    3)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH

                             解码的序列为:THI

                              p=HI

    4)输入4,5,3,1,2,8,2,7,9,7,4

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

                              解码的序列为:THIS

                               p=IS

    5)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2  _ 
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS

                                解码的序列为:THIS_

                                p=S_

    6)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_

                               解码的序列为:THIS IS

                               p=_IS 

    7)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _I

                                解码的序列为:THIS IS_

                                 p=IS_

    8)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _IS
    11 IS_

                                  解码的序列为:THIS IS HI

                                  p=_HI

    9)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _I
    11 IS_
    12 _H

                                  解码的序列为:THIS IS HIS_

                                    p=HIS_

      

    10)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _I
    11 IS_
    12 _H
    13 HIS

                                      解码的序列为:THIS IS HIS HI

                                        p=S_HI

    11)输入4,5,3,1,2,8,2,7,9,7,4

    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _I
    11 IS_
    12 _H
    13 HIS
    14 S_H

                                       解码的序列为:THIS IS HIS HIT    

                                         p=HIT

     
     
     最终字典为:
    索引 条目
    1 S
    2 _
    3 I
    4 T
    5 H
    6 TH
    7 HI
    8 IS
    9 S_
    10 _I
    11 IS_
    12 _H
    13 HIS
    14 S_H
    15 HIT

                                      

         

     
  • 相关阅读:
    oracle 中有数据但是sql查询不出来结果(中文)
    linux mac 命令行 远程连接ssh提示IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY解决
    各地图坐标系知识及其转换方法
    Arcgis更新sde库许可
    运营商的三大数据域——B域,O域,M域
    SQL语句大全,所有的SQL都在这里
    苹果手机开启热点后,电脑搜索不到
    ArcgisServer在Linux系统上更新许可
    Linux 查询文件内容重复数 uniq、sort命令
    Atom 配置 Python
  • 原文地址:https://www.cnblogs.com/iyuyong/p/4837382.html
Copyright © 2011-2022 走看看