信息论实验报告计划实验四、哈夫曼编码.docxVIP

  • 32
  • 0
  • 约小于1千字
  • 约 4页
  • 2021-08-05 发布于山东
  • 举报

信息论实验报告计划实验四、哈夫曼编码.docx

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

文档评论(0)

1亿VIP精品文档

相关文档