《信息论实验报告(实验四、哈夫曼编码).docx》由会员分享，可在线阅读，更多相关《信息论实验报告(实验四、哈夫曼编码).docx（4页珍藏版）》请在三一文库上搜索。
1、信息论实验报告( 实验四、哈夫曼编码)学生实验报告院别 电子工程学院 课程名称 信息论与编码 班级 实验名称 实验四、哈夫曼编码 姓名 实验时间学号 指导教师成绩报告内容一、实验目的和任务1、 理解信源编码的意义 ;2、 熟悉 MATLAB程序设计 ;3、 掌握哈夫曼编码的方法及计算机实现;, 、 对给定信源进行香农编码，并计算编码效率 ;二、实验原理介绍1、把信源符号按概率大小顺序排列，并设法按逆次序分配码字的长度;ppp,.12n2、在分配码字长度时，首先将出现概率最小的两个符号的概率相加合成一个概率 ;3、把这个合成概率看成是一个新组合符号地概率，重复上述做法直到最后只剩下两个符号概率为
2、止 ;4、完成以上概率顺序排列后，再反过来逐步向前进行编码，每一次有二个分支各赋予一个二进制码，可以对概率大的赋为零，概率小的赋为1;5、从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。三、实验设备介绍1、计算机2、编程软件 MATLAB6.5以上四、实验内容和步骤对如下信源进行哈夫曼编码，并计算编码效率。Xaaaaaaa，(1) 计算该信源的信源熵，并对信源概率进行排序(2) 首先将出现概率最小的两个符号的概率相加合成一个概率，把这个合成概率与其他的概率进行组合，得到一个新的概率组合，重复上述做法，直到只剩下两个概率为止。1之后再反过来逐步向前进行编码，每一次有两个分支各赋予一个二进制码。对大的概率赋“ 1”，小的概率赋“ 0”。(3) 从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。(4) 计算码字的平均码长得出最后的编码效率。五、实验数据记录2六、实验结论与心得通过本次实验，加强了对matlab 程序的学习，进一步提高了我的编程能力。3