重庆科创职业学院-离散信元.pptVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档