第二次作业

Page 66：

2、

压缩前名称     压缩后名称     压缩前大小     压缩后的大小      压缩比

  SENA             sena            64 KB             56 KB             0.875

  SINAN            sinan           64 KB             60 KB             0.9375

  OMAHA          omaha         64 KB              57KB              0.89

4、

（a）熵H=-0.15㏒₂ (0.15 )- 0.04㏒₂(0.04) - 0.26㏒₂ (0.26) - 0.05㏒₂ (0.05) -  0.50㏒₂ (0.50)

            =1.82 bit

（b）a1    001

        a2    0000

        a3    01

        a4    0001

        a5    1

（c）平均长度L=0.15*3+0.04*4+0.26*2+0.05*4+0.5*1=1.83

       冗余 L-H=1.83-1.82=0.01

5、

（a）a1    110

       a2    10

       a3    111

       a4     0

      平均长度L=0.1*3+0.3*2+0.25*3+0.35*1=2

（b）a1   101

       a2    11

       a3    000

       a4    1

      平均长度L=0.1*3+0.3*2+0.25*3+0.35*1=2

6、

文件名称         一阶熵             二阶熵             差分熵

BERK          7.151537        6.705169         8.976150 

EARTH        4.770801        2.568358         3.962697

GABE          7.116338        6.654578         8.978236

OMAHA       6.942426        4.488626         6.286834

SENA          6.834299        3.625204         3.856899

SENSIN       7.317944        4.301673         4.541547 

test             4.315677        3.122731         6.099982