- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
信息论算术编码
第五章 信源编码 算术编码 信源编码 无失真信源编码 限失真信源编码(常用) 变长编码定理 — 最佳变长编码 定长编码定理 游程编码 算术编码 预测编码 变换编码 矢量量化 哈夫曼编码方法 费诺编码方法 香农编码方法 算术编码简介 是非分组码的编码方法之一。它是从全序列出发,考虑符号间的依赖关系,即考虑符号间的相关性。 经香农—费诺—哈夫曼编码推广而来的,直接对信号源符号序列进行编码输出。 即时码,信源符号序列对应的累计概率区间是不重叠的。肯定也可以唯一译码。 算术编码 编码的基本思路:从全序列出发,将各信源序列的概率影射到 [0,1]区间上,使每个序列对应这区间内的一点,也就是一个二进制的小数。这些点把 [0,1]区间分成许多小段,每段的长度等于某一序列的概率。再在段内取一个二进制小数,其长度可与该序列的概率匹配,达到高效率编码的目的。 算术编码 如果信源符号集为A={ a1,a2,……an },已知的信源符号概率P=[ p(a1),p(a2),……p(an) ]=( p1,p2,……,pr,……,pn),定义各符号的积累概率为: 由上式可得P1=0,P2=p1,P3=p1+p2,……且 pr=Pr+1—Pr 算术编码 由于Pr+1和Pr都是小于1的正数,可用[0,1]区间内的两个点来表示,则pr就是这两点间的小区间的长度,如图所示: 0(P1) P2 P3 P4 P5 …… 1 …… p1 p2 p3 p4 算术编码 有一序列S=011, P(S)=p(000)+p(001)+p(010), P(S,0)=p(0000)+p(0001)+p(0010)+p(0011)+p(0100)+p(0101) =p(000)+P(001)+P(010)=P(S) P(S,1)=p(0000)+p(0001)+p(0010)+p(0011)+p(0100)+p(0101)+p(0110) =P(S)+p(0110)=P(S)+p(S)p0 算术编码 由于单符号的累积概率为P0=0,P1=p0,所以上面两式可统一写作: P(S,r)=P(S)+p(S)Pr, r=0,1 推广到多元序列(m2),即可得一般递推公式: P(S,ar)=P(S)+p(S)Pr, 以及序列概率公式: p(S,ar)=p(S)pr 算术编码 码字的取得: 1. 码字的长度: 代表大于或等于的最小整数。 2. 把积累概率P(S)写成二进位的小数,取其前L位;如果有尾数,就进位到第L 位,这样得到一个数C 。 算术编码 实际应用中,采用累积概率P(S)表示码字C(S),符号概率p(S)表示状态区间A(S),则有: 算术编码 例5—10 有四个符号a,b,c,d构成简单序列S=abda,各符号及其对应概率如下表,算术编解码过程如下: 符号 符号概率pi 符号累积概率Pj a 0.100 (1/2) 0.000 b 0.010 (1/4) 0.100 c 0.001 (1/8) 0.110 d 0.001 (1/8) 0.111 算术编码 设起始状态为空序列?,则A(?)=1,C(?)=0。递推得: 算术编码 因此,C(a,b,d,a)即为编码后的码字010111 。 算术编码 算术编码过程:(单位区间的划分表示) a b c d A(a,b,d) 0(Pa) pa Pb pb
您可能关注的文档
- 供热工程(第四版)第17章 集中供热系统自动化.ppt
- 供热工程(第四版)第16章集中供热系统方案设计比选.ppt
- 供热二级站管理制度.doc
- 供热工程第8章.ppt
- 供应链 Chap006.ppt
- 作物着色技术知识.ppt
- 供电(A卷).doc
- 供配电设计方案.docx
- 侵权法ppt(第四编).ppt
- 供热02.3.ppt
- 河北省邢台市2024-2025学年高三上学期期末考试物理试题 Word版含解析.docx
- 2025届云南省曲靖市高三上学期第一次质量检测英语试题 Word版无答案.docx
- 云南省曲靖市2024-2025学年高三上学期第一次教学质量检测地理试题 Word版无答案.docx
- 2024年山西中考英语专项题型训练.docx
- 云南省曲靖市2024-2025学年高三上学期第一次质量检测化学试卷 Word版无答案.docx
- 全国名校2025届高三下学期2月大联考考后强化试题(新高考卷) 政治 Word版含解析.docx
- 福建省莆田市2025届高三第二次教学质量检测政治试题.docx
- 湖南省长沙市雅礼中学2024-2025学年高三下学期月考卷(七)政治试题 Word版含解析.docx
- 湖南省长沙市雅礼中学2024-2025学年高三下学期月考卷(七)政治试题(原卷版).docx
- 电商产业园案例分析.pptx
最近下载
- 工程结构健康监测技术规程.pdf VIP
- YST 509.1-2008锂辉石、锂云母精矿化学分析方法 氧化锂、氧化钠、氧化钾量的测定 火焰原子吸收光谱法.pdf
- 社区获得性肺炎诊断和治疗指南.pdf VIP
- 初中美术七年级下册(2024)湘美版(2024)合集.docx
- 解剖独立代理人制度.pptx
- 14日天津市直机关遴选面试真题及解析.docx VIP
- 中央银行学(第五版)全套PPT课件.pptx
- 天翼云解决方案架构师(高级)认证资格考试题(附答案).doc VIP
- 房地产-新发展模式展望系列二:新加坡凯德集团:开发投管有机联动,资产管理能力卓著.pdf VIP
- 新标准大学英语(第二版)综合教程2 课后练习答案.pdf
文档评论(0)