(信息论与编码课程设计.docxVIP

信息论与编码课程设计报告书学 院：电气工程与自动化专业班级：指导老师：成凌飞团队成员：本案作者： 学 号：完成日期：2013年3月26日摘要信息是从人类出现以来就存在于这个世界上，人类社会的生存和发展都离不开信息的获取、传递、处理、再生、控制和处理。而信息论正是一门把信息作为研究对象，以揭示信息的本质特性和规律为基础，应用概率论、随即过程和数理统计等方法来研究信息的存储、传输、处理、控制、和利用等一般规律的学科。主要研究如何提高信息系统的可靠性、有效性、保密性和认证性，以使信息系统最优化。在信息论的指导下，信息技术得到飞速发展，这使得信息论渗透到自然科学和社会科学的所有领域，并且应用与众多领域：编码学、密码学与密码分析、数据压缩、数据传输、检测理论、估计理论等。信息论的主要基本理论包括：信息的定义和度量；各类离散信源和连续信源的信源熵；有记忆，无记忆离散和连续信道的信道容量，平均互信息；无失真信源编码相关理论。求离散性信源熵也是信息论课程实践学习中必须要经历，在了解常规的求解方式的同时，利用计算机语言进行实践编程。用预先规定的方法将文字、数字或其他对象编成数码，或将信息、数据转换成规定的电脉冲信号。编码在电子计算机、电视、遥控和通讯等方面广泛使用。其中哈夫曼编码有广泛的应用,通过本次实验,了解编码的具体过程,通过编程实现编码。本次实验所使用的机器语言均为C语言。关键字：信息论离散和连续信源熵哈夫曼编码 C语言编程设计第一章课程设计概述及意义本课程设计是在学习了《信息论与编码》和相关开发的软件课程后，让我们通过实际的操作来熟悉信源编码微机实现，培养我们能够独立的完成对相关课题或者项目的分析能力、设计能力和调试能力。本课程设计是衔接在C课程、数据结构课程设计之后的，运用程序思想来完成的，联系信息论与编码所学内容，要求有独立的操作界面。在这次的课程设计中，着重培养的是我们的自学能力，以及独立分析互联网上和图书馆里的各种资料，来丰富自己的知识并且提高对数学公式的计算机实现、VC++等软件的实际操作能力。通过这次的课程设计，能够使我们对已经学习过的信息论与编码课程的进一步的掌握，能够对知识进行最大程度的消化融汇。因此这次的课程设计对我们有着非常重要的意义。本课程设计中用VC编写出基于visual studio2010界面的简单软件以实现压缩信源熵求解及哈夫曼编码的目的。经过比较系统合理的编程操作，实现可视化的窗口以方便用户使用。通过简单校验确保信源正确性，保证软件的可靠性。最终将结果保存为文档方便记录编码结果。通过让完成具体编码算法的程序设计和调试工作，达到提高编程能力和深刻理解编码理论及信源熵求解的目的。培养我们使用计算机和查阅参考资料的能力，提高我们的基本设计能力。培养了理论联系实际和独立思考的能力。并激发我们的实际开发创造的意识和能力。培养和提高我们的自学能力以及综合运用所学理论知识去分析解决实际问题的能力。第二章设计任务与要求1、设计目的1.1深刻理解信源熵的计算方法；1.2深刻理解信源编码的基本思想与目的；1.3理解哈夫曼编码方法的基本过程与特点；1.4提高综合运用所学理论知识独立分析和解决问题的能力；1.5提高使用C语言或其他语言进行编程的能力，以及visual studio 软件的应用能力。2．设计内容首先对拖入文件中的字符总个数进行统计，然后从文本头开始查找同一字符个数，并计算其概率最后由得出的字符概率求得信源熵假设已知一个信源的各符号概率，编写适当函数，对其进行哈夫曼编码，得出M进制码字，平均码长和编码效率，总结此编码方法的特点和应用。3．设计要求1、编写的函数要有通用性；2学生可独立完成，或组队共同完成。每队人数不多于4人。3、提交一份独立完成的课程设计报告（纸质和电子版），做5分钟PPT汇报，并演示程序。每队选择1人汇报和演示程序，其他人答辩。4、课程设计报告包括设计任务与要求、设计思路、设计流程图、程序运行及结果、心得体会、参考文献、附录（源程序）等内容。4．设计条件1、计算机、C语言或其他语言环境2、设计软件visual studio20105．设计思路信源熵的定义：信源各个离散消息的自信息量的数学期望首先对拖入文件中的字符总个数进行统计，然后从文本头开始查找同一字符个数，并计算其概率，最后由得出的字符概率求得信源熵。假设每种字符在电文中出现的次数为Wi，编码长度为Li，电文中有n种字符，则电文编码总长度为(W1*L1)+(W2*L2)+…+(Wi*Li)。若将此对应到二叉树上，Wi为叶结点，Li为根结点到叶结点的路径长度。那么，(W1*L1)+(W2*L2)+…+(Wi*Li)恰好为二叉树上带权路径长度。因此，设计电文总长最短的二进制前缀编码，就是以n种字符出现的频率作权，构造一棵哈夫曼树6.离