香农三大定理

香农第一定理:可变长无失真信源编码定理。采用无失真最佳信源编码可使得用于每个信源符号的编码位数尽可能地小,但它的极限是原始信源的熵值。超过了这一极限就不可能实现无失真的译码。
香农第二定理:有噪信道编码定理。当信道的信息传输率不超过信道容量时,采用合适的信道编码方法可以实现任意高的传输可靠性,但若信息传输率超过了信道容量,就不可能实现可靠的传输。
香农第三定理:保真度准则下的信源编码定理,或称有损信源编码定理。只要码长足够长,总可以到一种信源编码,使编码后的信息传输率略大于率失真函数,而码的平均失真度不大于给定的允许失真度,即D'<=D.
  一:香农第一定理(可变长无失真信源编码定理)
  设信源S的熵[shāng]H(S),无噪离散信道的信道容量为C,于是,信源的输出可以进行这样的编码蜡烛杯,使得信道上传输的平均速率为每秒(C/H(S)-a)个信源符号.其中a可以是任意小的正数, 要使传输的平均速率大于(C/H(S))是不可能的。
阻燃剂mca
  二:香农第二定理(有噪信道编码定理)
  设某信道有无动力油水分离器r个输入符号,s个输出符号,信道容量为C,当信道的信息传输率R<C,码长N足够长时,总可以在输入的集合中(含有r^N个长度为N的码符号序列),M (M<=2^(N(C-a))),a为任意小的正数)个码字,多媒体网络中控分别代表M个等可能性的消息,组成一个码以及相应的译码规则,使信道输出端的最小平均错误译码概率Pmin达到任意小。
  公式:C=B*log2(1+S/N) 注:B为信道带宽;S/N为信噪比,通常用分贝(dB)表示。
  三:香农第三定理(保失真度准则下的有失真信源编码定理)
  设微波消解R(D)为一离散无记忆信源的信息率失真函数,并且选定有限的失真函数,对于任意允许平均失真度D>=0,和任意小的a>0,以及任意足够长的码长N,则一定存在一种信源编码W,其码字个数为M<=EXP{N[R(D)+a]},而编码后码的平均失真度强力胶配方D'(W)<=D+a

本文发布于:2024-09-22 03:32:06,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/4/204740.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:信源   编码   定理   失真   任意   信息   传输率   传输
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议