第一次作业

1-1：

(1)物理空间：如存储器、磁盘、磁带、光盘、USB闪存等数据存储介质；

(2)时间区间：如传输给定消息集合所需要的时间；

(3)电磁频段：如为传输给定消息集合所需要的频谱带宽等。

1-2：

答：因为进行数据压缩有如下优点：较快的传输各种信源，降低了信道占有费用；在现有的通信干线上开通更多的并行业务；降低发射功率；紧缩数据存储容量，降低存储费用。

1-6：

答：数据压缩以在某种程度上可逆的与实际上不可逆的两大类进行分类。

Page 8

1.4：

1、答：文件类型是图片的话，压缩文件与原文件之比大概接近于1，比如我压缩了一张583KB的图片，压缩后的图片也只是580KB；文件类型是文档的话，压缩文件与原文件之比相较图片要小一点，比如我压缩了一份16KB的文档，压缩后的文档是12KB；文件类型是影音的话，压缩文件与原文件之比也比较大，但是比图片类型要略小，比如我压缩了一份25MB的文档，压缩后的文档是24.9MB；原文件越大，压缩文件与原文件之比越小。

2、答：不能。摘自不同来源的文字，它的关键字不一样，每个字的重复度也不同。

Page 30

3、

(a) H=-4*1/4*log₂(1/4)

=2bit

(b) H=-1/2*log₂(1/2)-1/4*log₂(1/4)-2*(1/8)*log₂(1/8)

=1.75bit

=1.745bit

5、

(a)该序列的各概率值为：

p(A)=1/4

p(C)=2/7

p(G)=4/21

p(T)=23/84;

一阶熵为：

H=-(1/4*log₂1/4+2/7*log₂2/7+4/21*log₂4/21+23/84*log₂23/84)

=0.946bit

(b)答：不能

7、

代码

#include<iostream>
using namespace std;
#include<cstdlib>
#include<ctime>
#include<iomanip>
int main()
{
int a,b,c;
char z[100][100];
srand(time(NULL));
cout<<setfill('0');
for(b=0;b<100;b++)
{
for(c=0;c<4;c++)
{
a=rand()%26;
z[b][c]=a+'a';
}
z[b][4]='';
cout<<b+1<<"	"<<z[b]<<"	";
}
return 0;
}

有效的单词有：disl 脱位,tool 工具,dgmb 流程