- 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
您可能关注的文档
最近下载
- 中医药mrna mirna大鼠23samples测序项目结题报告.pdf VIP
- 一年级拼音默写表【四线三格拼音格打印】.pdf VIP
- 预制构件及材料试验检测取样方案.docx VIP
- 电梯井道操作平台施工方案.docx VIP
- 部编版四年级语文上册《一只窝囊的大老虎》教学课件(第二课时).pptx VIP
- 2026年新版历史九上一二单元测试卷.doc VIP
- 地球概论模拟试题套.doc VIP
- 《公路桥梁技术状况评定标准》JTG-T 5230-2026宣贯培训.pptx VIP
- 国家基层睡眠呼吸暂停防治指南(2025版)解读.pptx VIP
- 2026校招:江苏交通控股公司笔试题及答案.doc VIP
原创力文档

文档评论(0)