霍夫曼编码(含源程序).docxVIP

  • 15
  • 0
  • 约1.27万字
  • 约 25页
  • 2021-07-31 发布于天津
  • 举报
______________________________________________________________________________________________________________ 多媒体技术基础实验报告 ——霍夫曼编码 学院:电子工程与光电技术学院 专业:电子信息工程 姓名: 学号: 任课老师:康其桔 实验时间: 精品资料 ______________________________________________________________________________________________________________ 一、实验内容及要求 1、使用 Matlab 编程实现霍夫曼编码 2、通过键盘输入字符串 3、在屏幕上显示编码结果 二、实验原理 霍夫曼编码是霍夫曼在 1952 年提出和描述的“从下到上”的熵编码方法。根 据给定数据集中各元素所出现的频率来压缩数据的一种统计压缩编码方法。 这些 元素 (如字母 )出现的次数越多,其编码的位数就越少。其基本步骤为: 将压缩的各字符的出现概率按减少 (或增加 )的顺序进行排列。 将两个最小的概率进行组合相加得到一个新概率将这一新概率与其它概率一起继续执行 1 和2 的操作直至最后概率为 1.0 。 对每对组合中的概率较大者指定为 1,较小者指定为 0。 画出由每个信源符号

文档评论(0)

1亿VIP精品文档

相关文档