2014013025 邓春贤 教育信息处理(实验二)实验报告2.docVIP

实验二 信息熵的表示和计算 姓名： 邓春贤 学号： 2014013025 实验成绩： 一、实验基本信息 实验名称 信息熵的表示和计算 实验类型 □验证 □设计 □综合 实验时间 2017.03．09 实验地点 12-501 二、实验目的及要求 1、掌握对信源熵值的计算计算方法； 2、掌握编程语言字符处理程序的设计和调试技术。 要求：本实验活动以个人为单位来开展，学生要求独立完成实验。 三、实验内容 输入：一篇英文文章（不区分大小写）； 输出：给出各个英文字母的概率分布，并计算出信息熵。 四、实验原理 首先定义一个整型的数组初始化为0，用getchar()输入一段英文文章直到回车为止，在此期间用循环去判断是哪个字母，并对应到字符数组中去加1，再求出文章的总长度，最后在用循环去求出每个字母的概率以及信息熵并且打印输出。 五、实验设备及材料 安装了C-Free的计算机 准备好的英文文章 六、实验过程（说明实验步骤，透过实验现象剖析实验结果） 程序流程 开始计算每个字母出现的频率运行程序，输入一篇英文文档以enter键结束编写程序 开始 计算每个字母出现的频率 运行程序，输入一篇英文文档以enter键结束 编写程序 实验总结分析运行结果输出运行结果利用信息熵公式算出信息熵 实验总结 分析运行结果 输出运行结果 利用信息熵公式算出信息熵 试验程序设计如下 #include stdio.h #include math.h main() { int ch[26]={0}; int sum=0; int i; double p[26]={0}; double H=0; char c; printf(plesae input an English message:\n); //循环检测是否为回车，不为回车则把与之对应的数组元素加1 while((c=getchar())!=\n) { for(i=65;i90;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++)//不区分字母大小写，字母个数为26个 { p[i]=(double)ch[i]/(double)sum; //各字母出现的概率 if(p[i]!=0){ H=H-p[i]*(log(p[i])/log(2));}//信息熵 } for(i=0;i25;i++) { printf(\np(%c)=%1.2f,i+65,p[i]);//输出各出现字母的概率 } printf(\n); printf(H=%f,H); //输出信息熵 printf(\n); } 运行结果如图 信息熵的计算结果如下（熵的大小可用于表示概率系统的不确定程度）。 4、实验总结 运用编程知识来解决这次试验，使自己的编程能力也有一定的提高，以后，应该多做这一方面的实验，来全面提高自己的动手、逻辑思维、基础知识等各方面的能力。 七、问题讨论 该程序存在哪些优点？ 运用编程知识来解决这次试验，提高的实验效率，提高了计算熵的准确率。