您的位置:首页 > 其它

第一次作业 黄学才

2015-09-06 11:03 316 查看
#include<iostream>
using namespace std;
#include<cstdlib>
#include<iomanip>
#include<ctime>
int main()
{
int p,i,j;
char m[100][100];
srand(time(NULL));
cout<<setfill('0');
for(i=0;i<100;i++)
{
for(j=0;j<4;j++)
{
p=rand()%26;
m[i][j]=p+'a';
}
m[i][4]='\0';
cout<<setw(3)<<i+1
<<" "<<m[i]<<"\t";
}
return 0;
}
  1-1. 数据压缩的另一个基本问题是“我们要压缩什么”,对此你怎样理解的?答:压缩对象:信号空间。指:1.物理空间,如存储器、磁盘、磁带、光盘、usb闪存盘(u盘)等数据存储介质;2.时间区间,如传输给定消息集合所需要的时间;3.电磁频段,如为传输给定消息集合所要求的频谱、带宽等。1-2.数据压缩的另一个基本问题是“为什么进行压缩”,对此你又有怎样的理解?答:1.较快地传输各种心愿(降低信道占用费用)——时间域的压缩;2.在现有通信干线上开通更多的并行业务(如电视、传真、电话、可是图文等)——频率域的压缩;3.降低发射功率————能量域压缩;4.紧缩数据存储容量(降低存储费用)——空间域的压缩。1-6.数据压缩技术是如何分类的?答:数据压缩分为有损压缩和无损压缩。1.有损压缩就是有失真编码,信息论中称熵压缩(不可逆压缩)。2.无损压缩又叫做无失真、无差错编码或无噪声编码(可逆压缩)。1.4 项目与习题1.用你计算机上的压缩工具压缩不同文件,研究源文件的大小和类型对于压缩文件与原文件大小之比的影响。答:(1).对于不同大小的原文件压缩后:当源文件很小或为0kb时,压缩后的文件远远大于压缩前的文件。(2).不同类型的源文件压缩后的大小影响和大。2.从一本通俗杂志中摘录几段文字,并删除所有不会影响理解的文字,实现压缩。例如,在“This is the dog that belongs to my friend”中,删除is the that和to之后,任然能传递相同的意思,用被删除的单词数与原文本的总单词数之比来衡量文本中的冗余度。用一本技术期刊的文字来重复这一试验。对于摘自不同来源的文字,我们能付救起冗余度做出定论?答:不能就其冗余度做出定量论述。对于摘自不同来源的文字,冗余度不一样。3、(a)P(a1)=P(a2)=P(a3)=P(a4)=1/4(b)P(a1)=1/2 , P(a2)=1/4 , P(a3)=P(a4)=1/8(c)P(a1)=0.505 ,  P(a2)=1/4 , P(a3)=1/4 , P(a4)=0.12答:(a): -1/4*4*log21/4=-log22-2=2(bit)(b):  -1/2log21/2-1/4*log21/4-2*1/8*log21/8=1/2+1/2+3/4=7/4=1.75(bit)(c): -0.505*log20.505-1/4*log21/4-1/4*log21/4-0.12*log20.12=-0.505*log20.505+1/2+1/2-0.12*log20.12=0.2967+1-0.12*log20.12=1.2967-0.12*log20.12(bit)5、答:首先总的字母有84个,其中字母A出现21次,字母T出现23次,字母G出现16次,字母C出现24次。则P(A)=21/84=1/4;P(T)=23/84;P(G)=16/84=4/21;P(C)=24/84=2/7.(a)其各字母的概率值如下:P(A)=21/84=1/4;P(T)=23/84;P(G)=16/84=4/21;P(C)=24/84=2/7.则其一阶熵为:-21*1/4*log2(1/4)-23*23/84*log2(23/84)-16*4/21*log2(4/21)-24*2/7*log2(2/7)=7、做一个实验,看看一个模型能够多么准确地描述一个信源。(a)编写一段程序,从包括26个字母的符号集{a,b,...,z}中随机选择字母,组成100个四字母单词,这些单词中有多少是有意义的?
                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: