- 15
- 0
- 约1.27万字
- 约 25页
- 2021-07-31 发布于天津
- 举报
______________________________________________________________________________________________________________
多媒体技术基础实验报告
——霍夫曼编码
学院:电子工程与光电技术学院
专业:电子信息工程
姓名:
学号:
任课老师:康其桔
实验时间:
精品资料
______________________________________________________________________________________________________________
一、实验内容及要求
1、使用 Matlab 编程实现霍夫曼编码
2、通过键盘输入字符串
3、在屏幕上显示编码结果
二、实验原理
霍夫曼编码是霍夫曼在 1952 年提出和描述的“从下到上”的熵编码方法。根
据给定数据集中各元素所出现的频率来压缩数据的一种统计压缩编码方法。 这些
元素 (如字母 )出现的次数越多,其编码的位数就越少。其基本步骤为:
将压缩的各字符的出现概率按减少 (或增加 )的顺序进行排列。
将两个最小的概率进行组合相加得到一个新概率将这一新概率与其它概率一起继续执行 1 和2 的操作直至最后概率为 1.0 。
对每对组合中的概率较大者指定为 1,较小者指定为 0。
画出由每个信源符号
您可能关注的文档
最近下载
- 基于.PLC的桥式起重机.doc VIP
- 生产安全事故应急预案.doc VIP
- 2026-湖北住建《建筑施工特种作业人员管理规定》宣贯解读-(1).pdf VIP
- 船外机_雅马哈F300D FL300D中文维修手册.pdf VIP
- 《建筑施工特种作业人员管理规定》解读(住建部令第60号).pptx VIP
- SEL-751A_美国SEL公司751A中文版说明书.PDF VIP
- 2013年北京现代朗动车主使用手册.pdf VIP
- 一种利用工业废铁泥制备磷酸铁锂正极材料的方法与流程.docx VIP
- 体育赛事活动 办赛指南编制规范.pdf VIP
- 17 长城 课件 2026秋新统编版语文四年级上册.pptx
原创力文档

文档评论(0)