霍夫曼编码教案课件.pptx
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《霍夫曼编码教案课件.pptx》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 霍夫曼 编码 教案 课件
- 资源描述:
-
1、霍夫曼编码目录什么是编码二、霍夫曼编码简介三、霍夫曼编码的熵四、霍夫曼编码(一)霍夫曼编码过程(二)霍夫曼树的构建(三)霍夫曼表五、霍夫曼编码特点第1页/共14页源对象标准编码后Good dayG112237456o2d3d4a5y6 7第2页/共14页 二.种一致性编码法(又称熵编码法)。David Albert Huffman戴维霍夫曼第3页/共14页三、霍夫曼编码的熵第4页/共14页四、霍夫曼编码(一)霍夫曼编码过程第5页/共14页(二)霍夫曼树的构建223433310.10.10.150.20.150.150.10.05熵H-0.1*log2(0.1)-0.1*log2(0.1)-0.
2、15*log2(0.15)-0.2*log2(0.2)-0.15*log2(0.15)-0.15*log2(0.15)-0.1*log2(0.1)-0.05*log2(0.05)=2.9087(bit)第6页/共14页第7页/共14页第8页/共14页第9页/共14页(三)霍夫曼表第10页/共14页进行压缩编码时,只要将码值用码字代替即可。所以源符a1 a1 a2 a2 a3 a3 a3 a4 a4 a4 a4 a5 a5 a5 a6 a6 a6 a7 a7 a8编码为:。平均码长B=0.1*3+0.1*3+0.15*3+0.2*2+0.15*3+0.15*3+0.1*4+0.05*42.95(
3、b)熵H 2.9087编码效率N=H/B=2.9087/2.95=98.6%第11页/共14页五、霍夫曼编码的特点 原因:在给两个分支赋值时,可以是左支(或上支)为 0,也可以是右支(或下支)为 0,造成编码的不唯一。当两个消息的概率 相等时,谁前谁后也是随机的,构造出来的码字就不是唯一的。在信源的存储与传输过程中必须首先存储或传输这一霍夫曼编码表,在实际计算压缩效果时,必须考虑霍夫曼编码表占有的比特数。在某些应用场合,信源概率服从于某一分布或存在一定规律(这主要由大量的统计得到),这样就可以在发送端和接收端固定霍夫曼编码表,在传输数据时就省去了传输霍夫曼编码表,这种方法称为霍夫曼编码表缺省使用。第12页/共14页第13页/共14页感谢您的观看。第14页/共14页
展开阅读全文