哈夫曼编码c语言实现 哈夫曼编码的分析与实现.docVIP

PAGE PAGE 1 哈夫曼编码c语言实现 哈夫曼编码的分析与实现 x电气与电子信息工程学院 信息理论与编码课程设计报告 设计题目： 专业班级： 学生姓名： 学 号： 指导教师： 设计时间： 一、设计的作用、目的 《信息论与编码》是一门理论与实践密切结合的课程,课程设计是其实践性 教学环节之一，同时也是对课堂所学理论知识的巩固和补充。其主要目的是加深对理论知识的理解，掌握查阅有关资料的技能，提高实践技能，培养独立分析问题、解决问题及实际应用的能力。 通过完成具体编码算法的程序设计和调试工作，提高编程能力，深刻理解信源编码、信道编译码的基本思想和目的，掌握编码的基本原理与编码过程，增强逻辑思维能力，培养和提高自学能力以及综合运用所学理论知识去分析解决实际问题的能力，逐步熟悉开展科学实践的程序和方法。 二、设计任务及要求 2.1 理解无失真信源编码的理论基础，掌握无失真信源编码的基本方法； 2.2 根据哈夫曼编码算法，考虑一个有多种可能符号（各种符号发生的概不同）的信源，得到哈夫曼编码和码树； 2.3 掌握哈夫曼编码的优缺点； 2.4 能够使用MATLAB或其他语言进行编程，编写的函数要有通用性要 理解 每个函数的具体意义和适用范围，对主要函数的功能和参数做详要求程序 输出显示所有的码字，平均码长，编码效率。 三、设计内容 一个有8个符号的信源X，各个符号出现的概率为： ?P??x1x2x3x4x5x6x7x8??P(X)???50.10.070.050.030.02???? ?