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

        

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

     

     因为C(a)=1,C(b)=2,C(r)=3,C(t)=4,所以解码的结果如下:

    序列 输出
    <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

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

    所以输入序列为:4,5,3,1,2,8,2,7,9,7,4

    (1)因为输入为4   所以解码的序列为:T

    (2)输入为5,所以解码的序列为:TH

    所以可得到新的词典

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

    (3)输入为3,所以解码的序列为:THI

    可得到新的词典:

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

    (4)输入为1,所以解码的序列为:THIS

    可得到新的词典:

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

    (5)输入为2,所以解码的序列为:THIS_

    可得到新的词典:

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

    (6)输入为8,所以解码的序列为:THIS_IS

    可得到新的词典:

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

    (7)输入为2,所以解码的序列为:THIS_IS_

    可得到新的词典:

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

    (8)输入为7,所以解码的序列为:THIS_IS_HI

    可得到新的词典:

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

    (9)输入为9,所以解码的序列为:THIS_IS_HIS_

    可得到新的词典:

    索引 条目
    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

    (10)输入为7,所以解码的序列为:THIS_IS_HIS_HI

    可得到新的词典:

    索引 条目
    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

    (11)输入为2,所以解码的序列为:THIS_IS_HIS_HIT

    综上可得:解码的序列为:THIS_IS_HIS_HIT

  • 相关阅读:
    用c#写一个json的万能解析器
    使用Xpath从网页中获取数据
    pdf文件流生成pdf文件
    AES加密和Base64混合加密
    参数请求post, get , delete中的基本使用(2)
    参数请求post, get , delete中的基本使用(1)
    java多线程打印ABC
    我的开发工具
    MyBatis的#与$
    struts1
  • 原文地址:https://www.cnblogs.com/yuanzhanxiang/p/4837392.html
Copyright © 2011-2022 走看看