信源熵值计算实验报告材料

1、信息论与编码课程设计报告设计题目：专业班级学 号学生指导教师教师评分年 月 日目录目录一、设计任务与要求1二、设计思路1三、设计流程图2四、程序运行及结果3五、心得体会3参考文献3附录：源程序4设计一.信源熵值计算一、设计任务与要求任务与要求：统计任意文本文件中各字符（不区分大小写）数量，计算字符 概率，并计算信源熵。二、设计思路由于能力有限，该程序统计只含有字母文档与空格的文档，下面对程序进行 讲解：第一步：打开一个名为“ text”的TXT文档，并判断文档是否为空，读入一篇英文文章存入一个数组temp,为了程序准确性将所读容转存到另一个数组 S，计算该数 组中每个字母与空格的出现次数 （遇

2、到小写字母都将其转化为大写字母进行计 数），每出现一次该字符的计数器+1;第二步：计算信源总大小计算出每个字母和空格出现的概率；第三步：通过统计数据和信息熵公式计算出所求信源熵值并计算文档长度。三、设计流程图四、程序运行及结果建立文件夹，输入文字，编写好程序并运行，查看结果输入测试文档“ text2 ”There is no hate without fear. Hate is crystallized fear, fears divide nd, fear objectivized. Wehate what we fear and so where hate is, fear is lurk

3、 ing. Thus we hate what threate ns our pers on, ourvanity and our dreams and plans for ourselves. If we can isolate this element in what we hate we may be able to cease from hat ing.结果:五、心得体会信息论与编码是我们电子信息工程的一门重要的专业课，通过对本次课程设计，学习将学到的理论知识用于实践，同时也学习了用软件编写程序， 进一步对本课程知识的巩固和理解。学习分析问题，解决问题的方法和途径，提高对本专 业的学习

4、兴趣。进一步熟悉信源熵值的计算，掌握编程语言字符处理程序的设计 和调试技术。参考文献1 谭浩强.C程序设计，1991年7月2 朔鹰等编著.C语言程序设计基础教程.兵器工业，1994年9月3 姜仲秋等主编，C语言程序设计，大学，1998年1月。4 盛骤，谢式千，潘承毅.概率论与数理统计M.高等教育出版.1989.附录：源程序#i nclude <stdio.h>#in elude <math.h>#in elude <stri ng.h>#i nclude <stdlib.h>#defi ne N 1000int main( void)char s

5、N,MN;int i = 0,j=0, n=0,L=0;int le n, nu m27 = 0;double result=0,p27= 0;FILE *f;char tempN; /*以下是打开一个指定文件的过程*/if(!(f = fope n("C:test2.txt","rb")printf("文件打开失败!n ”);return 0;while(!feof(f)/feof输入输出函数，检查文件是否结束，如结束，则返回非零值，否则返回0 .函数原型为：int feof(FILE *fp)len = fread(temp,1,486,f

6、); /fread返回读取的字符个数 temp为存区域首地址1为每次读入字节数486读入次数f指针fclose(f);/关闭文件temple n = '0'/方便统计字符总数memcpy(s, temp, sizeof(temp);/从 temp 中拷贝 sizeof 个字节至U 目标 s 中/*统计26个字母及空格出现次数*/for(i=0; i<strle n( s); i+)if(si='')n um26+;else if(si>='a'&&si<='z')nu msi-97+;else i

7、f(si>='A'&&si<='Z')nu msi-65+;printf("文档中各个字母出现的次数:n");for(j=0; j<26; j+)Mj=numj;prin tf("%3c:%dt",j+65,Mj);L+；if(L=3)prin tf("n ”);L=0;printf(” 空格:%dt",num26);/*统计26个字母或者空格出现概率*/printf("n文档中各个字母出现的概率:n");for(i=0; i<26; i+)pi=(double )nu mi/strle n( s);prin tf("%3c:%ft",i+65,pi);n+;if(n=3)prin tf("n ”);n=0;p26=(double )n um26/strle n(s);printf("空格:%ft",p26);prin tf("n ”);/*计算信源熵*/for(i=0; i<27; i+)if (pi!=0)result=result+pi*log(pi)*1.433;r