- 32
- 0
- 约小于1千字
- 约 4页
- 2021-08-05 发布于山东
- 举报
信息论实验报告计划实验四、哈夫曼编码
信息论实验报告计划实验四、哈夫曼编码
PAGE / NUMPAGES
信息论实验报告计划实验四、哈夫曼编码
信息论实验报告 ( 实验四、哈夫曼编码 )
学生实验报告
院别 电子工程学院 课程名称 信息论与编码 班级 实验名称 实验四、哈夫曼编码 姓名 实验时间
学号 指导教师
成绩
报告内容
一、实验目的和任务
1、 理解信源编码的意义 ;
2、 熟悉 MATLAB程序设计 ;
3、 掌握哈夫曼编码的方法及计算机实现 ;
、 对给定信源进行香农编码,并计算编码效率 ;
二、实验原理介绍
1、把信源符号按概率大小次序排列, 并想法按逆次序分配码字的长度 ;
ppp,,,12n
2、在分配码字长度时,第一将出现概率 最小的两个符号的概率相加合成一个
概率 ;
3、把这个合成概率看作是一个新组合符号地概率,重复上述做法直到最后只
剩下两个符号概率为止 ;
4、完成以上概率次序排列后,再反过来渐渐向前进行编码,每一次有二个分
支各赐予一个二进制码,可以对概率大的赋为零,概率小的赋为 1;
5、从最后一级开始,向前返回获取各个信源符号所对应的码元序列,即相应
的码字。 三、实验设备介绍
1、计算机
2、编程软件以上
四、实验内容和步骤
对以下信源进行哈夫曼编码,并计算编码效率。
Xaaaaaaa,,,, ,,,,
计算该信源的信源熵,并对信源概率
原创力文档

文档评论(0)