石箫绯+信息熵的表示与计算.docVIP

《教育信息处理》实验报告 ——信息熵的表示和计算 学院：计算机科学学院 班级：教育技术学091班 姓名：石箫绯 学号：40909020101  实验一：信息熵的表示和计算 实验题目： 信息熵的表示和计算 实验要求： 要求输入一段英文文章，统计出英文字母的概率，并且计算出信息熵。 实验原理： 首先定义一个整型的数组初始化为0，用getchar()输入一段英文文章直到回车为止，在此期间用循环去判断是那个字母，并对应到字符数组中去加一，在求出文章的总长度，最后在用循环去求出每个字母的概率以及信息熵并且打印输出。 算法与流程图： N Y N Y N Y N Y N Y 五.源程序代码： #includestdio.h #includemath.h main() { int ch[26]={0}; int sum=0; int i; double p[26]={0}; double H=0; char c; printf(please input an english massage:\n); while((c=getchar())!=\n) { for (i=65;i=90;i++) { if (c==i) { ch[i-65]++; sum++; } } for (i=97;i=122;i++) { if(c==i) { ch[i-97]++; sum++; } } } for(i=0;i26;i++) { p[i]=(double)ch[i]/(double)sum ; H=H-p[i]*(log(p[i])/log(2)); } for(i=0;i=25;i++) {printf(\np(%c)= %1.2f,i+65, p[i]); } printf(\n); printf(H=%f,H); printf(\n); } 运行结果： 七．程序优点： 熵的大小可用于表示概率系统的不确定程度。 八．实验心得 对于这次试验，我感觉自己学到了一定的知识，学会了信息熵公式如何运用，学会了应在什么时候用信息熵解决问题，同时也锻炼了自己的动手能力，运用编程知识来解决这次试验，使自己的编程能力也有一定的提高，以后，应该多做这一方面的实验，来全面提高自己的动手、逻辑思维、基础知识等各方面的能力。 输入字符c c!=\n int ch[26]={0} double p[26]={0};H=0 i=65 Sum=0 i=95 c==i ch[i-65]++; sum++,i++ sum++; i=97 i=95 c==i ch[i-97]++; sum++;i++ sum++; i=0 i26 P[i]=ch[i]/sum H=H-p[i]*(log(p[i])/log(2)) 输出p[], H