第一次作业

1-1：数据压缩的一个基本问题是“我们要压缩什么”，对此你是怎样理解的？

答：数据压缩，就是以最少的数码表示信号源所发的信号，减少容纳给定消息集合或数据采样集合的信号空间。

     所谓的信号空间就是被压缩的对象，有存储器和光盘等数据存储介质、传输给定消息集合所需的时间、传输给定消息所要求的带宽等。

1-2：数据压缩的另一个基本问题是“为什么进行压缩”，对此你又是怎样理解的？

答：减少信息存储空间，提高其传输、存储和处理效率。经过数据压缩可以将一些占用内存比较大多媒体数据，压缩成可以缩小的文件内存，这样可以方便传递。

1-6：数据压缩是如何分类的？

答:按压缩过程的可逆性进行分类，可分为无损压缩和有损压缩。

    按压缩的原理可以分为：预测编码、变换编码、量化和矢量量化编码、信息熵编码、子带编码、模型编码。

参考书《数据压缩导论（第4版）》Page 8     1.4

答：1、  文本文件的压缩比较高，可以达到30%，视频、音频、图像文件，压缩比不高，一般90%左右。

     2、  冗余度是代表了信源信息率的多余程度，是描述信源统计特性的一个物理量

参考书《数据压缩导论（第4版）》Page 30   3, 5, 7(a)

答：3.（a）一阶熵=2bits        （b）一阶熵=1.75bits          （c）一阶熵≈1.74bits 

     5.（a）因为：p(A)=21/84    p(T)=23/84     p(G)=16/84      p(C)=24/84

               所以：一阶熵≈1.98bits

      7.（a）

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
 int a;
 char m;
 int i=0,j=1;
 printf("%d:",j);
 for(j;j<100;j++)
 {
 for(i;i<4;i++)
 {
 a=rand()%25;
 m='a'+a;
 printf("%c",m);
 }
 printf("\t");
 printf("%d:",j+1);
 i=0;
 }
return 0;
}

　　

    这些字母组成的单词基本上没有意义