- 3
- 0
- 约3.84千字
- 约 52页
- 2019-08-28 发布于湖北
- 举报
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Huffman编码 Shannon-Fano编码构造二叉树是自树根到树叶,很难保证最佳性。 Huffman编码则是从树叶到树根,是最佳的 总结 Huffman需要知道信源的概率分布,这在实际中有时是比较困难的。 采用半静态模型、自适应模型、markov模型,部分匹配预测模型等等解决这一问题。 D元Huffman编码 共有K个符号,概率最小的R个符号码长最长 K+B=D+m(D-1) 注意BD-1 K-2=m(D-1)+D-2-B B个 R个 B=D-2-((K-2) mod (D-1)) R=2+((K-2) mod (D-1)) Shannon-Fano-Elias编码 累计分布函数 修正累计分布函数 Shannon-Fano-Elias编码 采用 的数值作为ak的码字 码长 Shannon-Fano-Elias编码 Shannon-Fano-Elias编码 信源符号 P(ak) F(ak) 修正值 二进制 码长 码字 a1 0.25 0.25 0.125 0.001 3 001 a2 0.5 0.75 0.5 0.10 2 10 a3 0.125 0.875 0.8125 0.1101
您可能关注的文档
- 职业素质测评与职业设计(职业指导师二级).ppt
- 职业卫生评价概述(检测班) (2).ppt
- 职业心态培训-值得一看.ppt
- 职业岗位的近三十年变化.ppt
- 职业形象的塑造与商务礼仪.ppt
- 职业性物理因素监测与评价.ppt
- 职业生涯设计大赛赛前讲座.ppt
- 职业性噪声聋.ppt
- 职业性慢性正己烷课件20143.ppt
- 职业性有害因素的控制与预防培训.ppt
- 《GB/Z 338-2026计算高速互连总线统一协议 总则》.pdf
- GB/Z 338-2026计算高速互连总线统一协议 总则.pdf
- 《GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求》.pdf
- GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求.pdf
- 中国国家标准 GB/T 22766.3-2026家用和类似用途电器售后服务 第3部分:空调器的特殊要求.pdf
- GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求.pdf
- 中国国家标准 GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求.pdf
- 《GB/T 22766.8-2026家用和类似用途电器售后服务 第8部分:饮水机的特殊要求》.pdf
- 深圳市小区排水管网清源行动建设标准指引(试行).-深圳水务网.doc
- 深圳排水管网清源行动剖析.doc
最近下载
- GB50383-2016 煤矿井下消防、洒水设计规范.pdf VIP
- 国际私法学(西南政大)中国大学MOOC慕课 章节测验期末考试答案.docx VIP
- 《卖火柴的小女孩》课件2026-2027学年湘教版五年级上册音乐.pptx VIP
- 小儿支气管肺炎护理.pptx
- 员工转正考表.doc
- 2026年大量用血专项应急演练脚本.docx VIP
- 合成生物学-全套PPT课件.pptx
- 医院不良事件上报制度.docx VIP
- 第七节、横隔梁内力计算课件.ppt VIP
- 2024年04月第十届贵州人才博览会遵义市直卫生健康单位人才引进100人(贵州)笔试历年专业考点(难、易错点荟萃)附带答案详解 .doc
原创力文档

文档评论(0)