- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一个为a，编码范围限制在0～0.5范围内 a 0 0.5
b
1
对已知区间进行再次分割 a 0 b 1
0.5
a 0 0.3333 第二个为b，编码范围限制在0.3333～0.5范围内 a 0 0.3333
b 0.5
b 0.5
对已知区间进行再次分割 a 0 0.3333 b 0.5
a 0.3333 0.4167
二进制码长确定：log(1/0.063)=3.989 特性： 区间越窄，说明符号串越长，二进制码长越长
演示
固定模式AC 自适应模式AC 基于上下文的多阶自适应AC (CABAC, H.264编码标准) 完全统计模型的AC
编码步骤 1.划分范围 a 0
“aba”
b 1 0.5
a
[0,0.5)
b
[0.5,1)
对已知区间进行再次分割 a 0 0.09 b 0.3
a 0.09 0.153
b 0.3
第3个为a，编码范围限制在[0.09,0.153)范围内 a 0.09 0.153 b 0.3
在[0.09,0.153) 中任选一个浮点数来标识这个区间， 如0.15，即可表示我们要编的消息为“aba” 把该浮点数转变为二进制编码: 0010
固定模式算术编码
概述： 算术编码是将一个符号序列表示成0和1之间的一个
间隔（Interval），并用该间隔内的一个浮点小数表示，
再将该小数转换成二进制数。符号序列越长，对应的间
隔越小，表示这一间隔的二进制位数就越多。
举例说明 消息中可能出现的所有符号
Байду номын сангаас
所有符号的概率空间
需要编的消息 字符 a b 要编的字符串 概率 0.3 0.7 aba
b 0.5
第3个为a，编码范围限制在[0.3333,0.4167)范围内 a 0.3333 0.4167 b 0.5
编码步骤 1.划分范围 a 0 0.3 a [0,0.3) b [0.3,1) b 1
2.开始编码 “aba” 第一个为a，编码范围限制在0～0.3范围内 a b 0 0.3 1
对已知区间进行再次分割 a 0 b 1
0.3
a 0 0.09
b 0.3
第二个为b，编码范围限制在0.09～0.3范围内 a 0 0.09 b 0.3
