资源描述：
《信息与编码实验教案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、信息与编码实验教案桂林电子科技大学数学与计算科学学院信息教研室刘忆宁2009年10月10日信息编码理论是信息计算科学专业的一门重要的专业基础课，对于提高学生的信息科学基础知识具有重要的作用。信息编码实验，是为了提高学生的应用技能，融汇计算机编程能力培养与信息编码基础理论的一个重要环节。实验包括四个：。l信源熵的计算l香农编码l循环码l有限域上插值多项式的构造信息编码实验要求用C语言完成。实验一、信源熵的计算实验背景：根据信源熵的性质，英语的信源熵的最大值为(比特/符号)，但事实上，由于在英语中的字母并非等概出现(表1)，实际的离散信源熵大概为(比特/符号），有些
2、字母之间还有较强的依赖关系，为了进一步逼近实际情况，可对英语信源进行2维、三维等形式的统计，求得实际的熵，其中（比特/符号），（比特/符号）。容易推知，有依赖关系的字母数越多，输出的序列越接近于实际情况，当依赖关系延伸到无穷远时，信源输出的就是真正的英语。此时可求出马尔可夫信源的极限熵（比特/符号）。表127个英语符号出现的概率符号概率符号概率符号概率空格0.2S 0.052Y,W 0.012E 0.105H 0.047G 0.011T 0.072D 0.035B 0.0105O 0.0654L 0.029V 0.008A 0.063C 0.023K 0.003
3、N 0.059F,U 0.0225X 0.002I 0.055M 0.021J,Q,Z 0.001R 0.054P 0.0175实验内容：1.将一大段英文文章作为要统计的样本文件2.对样本文件进行一维概率统计，并计算出信源熵及冗余度3.对样本文件进行二维概率统计，并计算出信源熵及冗余度在进行统计时，首先要在程序中打开文件，然后对文件中的字符读入程序中，进行统计。而在二维统计时，尤其要求对文件的指针操作要熟悉。如读入“newspaper”时，应该依次读入“neewwssppaappeer”，而如果使用fgetc()等命令读文件时，读入的是“newspape”为了依
4、次读入“neewwssppaappeer”，就要求在每次调入fgetc()等命令后，再将文件指针往后退一步，即要求学生能熟练使用fseek()命令进行指针定位操作。二维信源熵程序如下：#include#include#include#defineNULL0intcharge(charc){intn;if(c>=65&&c<=90)c=c+32;if(c>+97&&c<=122){n=c-97;returnn;}elsereturn-1;}voidmain(){intcount[26][26]={0};char
5、zifu1,zifu2;inti,n,m,j;intsum=0;floatq,sum1=0;FILE*fp;If((fp=fopen(“file”,“rb”))==NULL){printf(“can’topenfile!”);exit(0);}while(!feof(fp)){zifu1=fgetc(fp);n=charge(zifu1);if(n!=-1){zifu2=fgetc(fp);m=charge(zifu2);if(m!=-1){count[n][m]++;fseek(fp,-1,1);}}}fclose(fp);for(i=0;i<26;i++
6、)for(j=0;j<26;j++)sum=sum+count[i][j];printf(“thenumberofallthecodeis%d”,sum);q=(float)sum;for(i=0;i<26;i++)for(j=0;j<26;j++){if(j%3==0)printf(“”);printf(“%c%c,%4d,%6.5f%%”,i+97,j+97,count[i][j],count[i][j]*100/q);}printf(“”);for(i=0;i<26;i++)for(j=0;j<26;j++)if(count[i][j])sum
7、1=sum1+(float)((count[i][j]/q)*log10(1/(double)(count[i][j]/q))/log10((double)(2)));printf(“信息熵为：H(x)=%f”,sum1);}实验要求：1）自己生成一个英文文件，可以在网上找，也可以自己生成。为了保证实验数据的可靠性，数据的量要比较大。为了保证二维信源统计的可靠性，建议文件的英文字符在十万以上。2）编写一维信源统计程序，得出一维统计频次，计算信源熵及剩余度。3）编写二维信源统计程序，得出二维统计频次，计算信源熵及剩余度。4）提交二维信源剩余度的实验报告，及
8、实验体会心得。实验二、香
