课设报告12042130徐一凡..doc

专业课程设计报告 题 目： 基于 Matlab 的哈夫曼、费诺与香农编码程序实现 姓 名： 徐一凡 专 业： 通信工程 班级学号：同 组 人 ： 李屹 指导教师： 陈光 南昌航空大学信息工程学院 2015 年 7 月 3 日 摘 要 用预先规定的方法将文字、数字或其他对象编成数码，或将信息、数据转换成规定的电脉冲信号。编码在电子计算机、电视、遥控和通讯等方面广泛使用，其中哈夫曼、费诺与香农编码有广泛的应用。本次课程设计利用以上三种编码的原理及方法，通过编程实现编码，用Matlab实现了一组概率向量的哈夫曼、费诺与香农编码。? 关键字：Matlab、哈夫曼编码、费诺编码、香农编码 TOC \o 1-3 \h \u HYPERLINK \l _Toc11226 第一章 设计要求 PAGEREF _Toc11226 1 HYPERLINK \l _Toc10309 第二章 编码原理及方法 PAGEREF _Toc10309 2 HYPERLINK \l _Toc16545 2.1哈夫曼编码 PAGEREF _Toc16545 2 HYPERLINK \l _Toc16743 2.1.1概述 PAGEREF _Toc16743 2 HYPERLINK \l _Toc18809 2.1.2编码步骤 PAGEREF _Toc18809 2 HYPERLINK \l _Toc6724 2.1.3哈夫曼编码举例 PAGEREF _Toc6724 2 HYPERLINK \l _Toc5195 2.2费诺编码 PAGEREF _Toc5195 3 HYPERLINK \l _Toc10931 2.3香农编码 PAGEREF _Toc10931 3 HYPERLINK \l _Toc15606 2.3.1 概述 PAGEREF _Toc15606 3 HYPERLINK \l _Toc7400 2.3.2编码步骤 PAGEREF _Toc7400 4 HYPERLINK \l _Toc13135 2.4平均码长及编码效率的计算 PAGEREF _Toc13135 5 HYPERLINK \l _Toc7700 2.4.1平均码长 PAGEREF _Toc7700 5 HYPERLINK \l _Toc8646 2.4.2.编码效率 PAGEREF _Toc8646 5 HYPERLINK \l _Toc8416 第三章 哈夫曼、费诺与香农编码的MATLAB程序实验 PAGEREF _Toc8416 6 HYPERLINK \l _Toc17008 3.1 三种编码的流程 PAGEREF _Toc17008 6 HYPERLINK \l _Toc2261 3.2 三种编码的算法设计 PAGEREF _Toc2261 6 HYPERLINK \l _Toc23896 3.2.1哈夫曼编码的算法设计 PAGEREF _Toc23896 6 HYPERLINK \l _Toc11760 3.2.2费诺编码的算法设计 PAGEREF _Toc11760 6 HYPERLINK \l _Toc16947 3.2.3香农编码的算法设计 PAGEREF _Toc16947 6 HYPERLINK \l _Toc25078 3.3 程序功能结构图 PAGEREF _Toc25078 7 HYPERLINK \l _Toc24823 第四章 程序结果与分析 PAGEREF _Toc24823 8 HYPERLINK \l _Toc11588 4.1 程序运行结果 PAGEREF _Toc11588 8 HYPERLINK \l _Toc32739 4.2 结果分析 PAGEREF _Toc32739 9 HYPERLINK \l _Toc26405 第五章 总结 PAGEREF _Toc26405 10 HYPERLINK \l _Toc17137 参考文献 PAGEREF _Toc17137 11 HYPERLINK \l _Toc11780 附录 PAGEREF _Toc11780 12 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 1 第一章 设计要求 假设字符集为X={，，，，，，，，}，相应的概率向量为：P={0.2 0.15 0.13 0.1