1-1数据压缩的一个基本问题“我们要压缩什么”，对此你是怎样理解的？
解答:
对于容量大，不便于传输和管理的数据，我们需要在保证数据相对完整的情况下进行压缩打包，来达到节省空间，时间的目的。
1-2数据压缩的另一个基本问题是“为什么进行压缩”，对此你是怎样理解的？
解答：
因为数据压缩可以在保证信息的有效性的可靠性的同时减小存储容量。实现数据在时间，空间的压缩，以便于提高传输存储和处理的效率。
1-6数据压缩技术是如何分类的？
解答：
根据对数据压缩出现的情况，分为无损压缩和有损压缩。
无损压缩：
所谓无损压缩格式，是利用数据的统计冗余进行压缩，可完全恢复原始数据而不引起任何失真，但压缩率是受到数据统计冗余度的理论限制，一般为2:1到5:1.这类方法广泛用于文本数据，程序和特殊应用场合的图像数据（如指纹图像，医学图像等）的压缩。
有损压缩：
有损压缩是利用了人类对图像或声波中的某些频率成分不敏感的特性，允许压缩过程中损失一定的信息；虽然不能完全恢复原始数据，但是所损失的部分对理解原始图像的影响缩小，却换来了大得多的压缩比。
有损压缩广泛应用于语音，图像和视频数据的压缩。
参考书：1.4
解答：
1.不同的文件类型压缩后，相对应的的原文件和压缩文件之比也就不同。有的文件类型压缩之后会比原文件小很多，而有的文件压缩前后可能没有变化。这可能是因为文件类型不同而产生的差异。有的文件只能无损压缩。而有的文件允许压缩过程中损失一定的信息，所以比原文件要小很多。
2.冗余度表征信源信息率的多余程度，是描述信源客观统计特性的一个物理量。
由于信源存在着冗余度，即存在着不必要传送的信息，因此信源也就存在进一步压缩信息率的可能性。冗余度越大，压缩潜力也就越大。可见它是信源编码，数据压缩的前提与理论基础。
5.
(a)根据序列估计各概率值，并计算这一序列的一阶，二阶，三阶和四阶熵。
7.代码如下：
#include <stdio.h>
#include<stdlib.h>
#include <windows.h>
int main()
{
int i;
for(i=0;i<100;i++)
{
for(i=0;i<4;i++)
{
putchar(rand()%2?65+rand()%26:97+rand()%26);
}
Sleep(1000);
putchar('
');
}
return 0;
}
