熵编码详解-huffman和变长编码.pptVIP

  • 6
  • 0
  • 约1.24千字
  • 约 16页
  • 2024-04-06 发布于四川
  • 举报

熵编码;利用信源的统计特性进行码率压缩的编码就称为熵编码,也叫统计编码。

视频编码常用的两种:变长编码(也称哈夫曼编码)及算术编码。现分别讨论其基本原理。

;变长编码;

哈夫曼编码举例:;可得:

;因此我们可以看出哈夫曼编码的步骤:

第一步,将信息符号按其出现概率从大到小排列;

第二步,将两个最小概率组成一组,划成2个分支域,并标以0和1;再把2个分支域合并成1个支域,标以两个概率之和;

第三步,依次类推,直到概率之和等于1.0;

第四步,找出概率和1.0到各信息符号的路径,记下各路径从右到左各分支域的0和1,即得到信息符号相应的码字。(反向编码);理论上,这种编码是最佳的。

实际上,利用硬件实现时,出现概率不可能精确到小数后多少位,

而最小存储单元为1bit,会引起概率匹配不准确及编码效率的下降。;算术编码;设:输入序列为abaca,p(a)=1/2,p(b)=p(c)=1/4,求算术编码输出序列。

解:

编码:

(1)列出各符号出现概率值

;(2)在(0,1)区间内,每个字符根据其概率选定范围,如上表所示

(3)开始时,浮点范围:

R0=H0-L0=1,H0=1,L0=0。

(4)当第一个字符“a”被传送时,其范围为[0.00,0.50),H=0.05,L=0.00,可得发a字符的范围H和L:

L1=L0+R0×L=0+1*0=0.00

H1=L0+R0×H

文档评论(0)

1亿VIP精品文档

相关文档