实验二霍夫曼编码.pdf
《实验二霍夫曼编码.pdf》由会员分享,可在线阅读,更多相关《实验二霍夫曼编码.pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、实验二实验二 霍夫曼编码霍夫曼编码实 验 报 告(2015 2016 学年第 1 学期)课程名称:信息论与编码基础 姓 名:陈明明工学院 学 院:专 业:计算机 年 级:2014 级 学 号:2144022251实 验 报 告2016 年 5 月 16 日 第 7-8 节 综合楼 z525 号室 进入实验室 进入时仪器 离开实验室 离开时仪器 机器号时间 设备状况 时间 设备状况14:55 正常 16:30 正常 46 实验项目名称 霍夫曼编码一、实验目的1(进一步深入理解 Huffman 编码算法的原理;2(提高独立进行算法编程的能力。二、实验内容1.用 Matlab 实现二进制 Huffm
2、an 编码算法程序;2.要求程序输出显示所有的码字以及编码效率;3.设计简单的输入界面(可以是简单的文字提示信息),程序运行时提示用户输入代表信源符号概率的向量;要对用户输入的概率向量进行合法性检查。【二进制 Huffman 编码程序实现】(1)程序的输入:以一维数组的形式输入要进行 huffman 编码的信源符号的概率,在运行该程序前,显示文字提示信息,提示所要输入的概率矢量;然后对输入的概率矢量进行合法性判断,原则为:如果概率矢量中存在小于 0 的项,则输入不合法,提示重新输入;如果概率矢量的求和大于 1,则输入也不合法,提示重新输入。(2)huffman 编码具体实现原理:1)在输入的概
3、率矩阵 p 正确的前提条件下,对 p 进行排序,并用矩阵 L 记录 p排序之前各元素的顺序,然后将排序后的概率数组 p 的前两项,即概率最小的两个数加和,得到新的一组概率序列,重复以上过程,最后得到一个记录概率加和过程的矩阵 p 以及每次排序之前概率顺序的矩阵 a。2)新生成一个 n-1 行 n 列,并且每个元素含有 n 个字符的空白矩阵,然后进行huffman 编码:将 c 矩阵的第 n-1 行的第一和第二个元素分别令为 0 和 1(表示在编码时,根节点之下的概率较小的元素后补 0,概率较大的元素后补 1,后面的编码都遵守这个原则)然后对 n-i-1 的第一、二个元素进行编码,首先在矩阵 a
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验 二霍夫曼 编码
限制150内