- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第3章无失真信源编码方法2011
例4 已知信源 求信源序列S=abda的算术编码。 解:信源符号的积累概率表为: 算术编码方法 信源序列S=abda的算术编码为: 算术编码方法 信源序列abda算术编码图解 算术编码的编、译码方法有许多优点,尤其它的渐近最佳性。 存在的问题: 1.大量乘法的存在造成运算量大,难以做到实时编译码,特别是积累概率转换成二进制数要求精度高时 2. 计算精度问题:随着递推运算的延续,F(S)和p(S)的小数位数也将逐步增加,若不能随时输出和加以截断,运算器将难于容纳,但有截断必然降低精度,而精度不够会影响编、译码的正确性。 算术编码方法 信源序列积累概率的递推公式为 F (Sur)=F(S)+p(S)F(ur) p(Sur)=p(S)p(ur) 则二元信源序列积累概率的递推公式为 F(S0)= F(S) +p(S)F(0)= F(S) F(S1) = F(S) +p(S)F(1) p(S1)=p(S)p(1) p(S0)=p(S)p(0) 且 p(S)=p(S0)+p(S1),F(1)=p(0) 不做乘法的算术编码 如果令p(S1)≈2–q p(S),则不做乘法的二进制算术编码的递推公式为: p(S0)= p(S) -p(S1) F(S0)= F(S) F(S1) = F(S) +p(S)F(1) = F(S) +p(S)p(0) = F(S) +p(0) 不做乘法的算术编码 p(S1)≈2 -qp(S) (3-22) p(S0)=p(S)-p(S1) (3―23) F(S0)=F(S) (3―24) F(S1)=F(S)+p(S0) (3―25) 式中: 0——二元信源中高概率符号; 1——二元信源中低概率符号。 不做乘法的算术编码 不做乘法的算术编码步骤: (1) 初始时,设S=,p()=0.111…1, F()=0.000…0; (2)输入一个信源符号,用递推公式(3―22))~(3―25)计算p(S1)、p(S0)、F(S0)、F(S1); (3) 重复步骤(2),直至信源序列结束。 不做乘法的算术编码 游程:二元序列中,把连0的段叫0游程,把连1的段叫1游程 游程长度:连0符号的个数称0游程长度,连1的符号的个数称1游程长度 可把二元序列变换为游程长度序列,且二者是可逆的——游程变换 例如:二元序列 000011111001111110000000111111… 对应的游程序列:452676… 游 程 编 码 游 程 编 码 游程变换将二元序列变换成了多元序列;这样就适合于用其他方法,如哈夫曼编码,进一步压缩信源,提高通信效率。 编码方法: 首先测定“0”游程长度和“1”游程长度的概率分布,即以游程长度为元素,构造一个新的信源; 对新的信源(游程序列)进行霍夫曼编码。 多元序列也可以变换成游程序列,如m元序列可有m种游程。但是变换成游程序列时,需要增加标志位才能区分游程序列中的“长度”是m种游程中的哪一个的长度,否则,变换就不可逆。这样,增加的标志位可能会抵消压缩编码得到的好处。所以,对多元序列进行游程变换的意义不大。 游 程 编 码 小结 算术编码: 通过关于信源符号序列的积累概率的计算,把区间分割成许多小区间,不同的信源符号序列对应不同的区间为[F(s),F(s)+P(s)) 。可取小区间内的一点来代表这序列。 小区间左、右端点的递推公式: low(Sur)=low(S)+range(S)×low(ur) (3-13) high(Sur)=low(S)+range(S)×high(ur) 编码方法:将符号序列的积累概率写成二进位的小数,取小数点后k位,若后面有尾数,就进位到第L位,这样得到的一个数C,并使L满足 小结 课后作业 P64, 1.习题3-6(2),信源序列改为1001 2.习题3-7 算术编码和游程编码 无失真信源编码 深刻理解算术编码原理 熟练掌握作图与公式相结合计算积累概率的方法 熟练掌握算术编码方法 深刻理解游程编码原理和意义 要求掌握的内容 霍夫曼编码的原理方法 霍夫曼编码的适用条件 信息熵的计算公式: [温旧引新] 平均码长的计算公式: 用霍夫曼编码方法对小消息信源进行编码,要实现统计匹配,提高编码效率,必须扩展信源,即由一维扩展至多维进行霍夫曼编码时,才能使平均码长接近
您可能关注的文档
- 第2章远东4 日本 海运地理.ppt
- 第2节 迭代法.ppt
- 第2节 枚举、解析算法及其程序实现(A).ppt
- 第2讲 压铸工艺.ppt
- 第2讲 图像的基本操作.ppt
- 第2节-《质量的测量》.ppt
- 第2讲 EXCEL公式函数.ppt
- 第2讲 油气成因理论.ppt
- 第2讲 汇编基本指令.ppt
- 第2节 第2课时 隔离与物种的形成、共同进化与生物多样性的形成.ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)