关于离散信源的若干强极限定理.pdfVIP

下载本文档

1
0
约8.77千字
约 8页
2017-03-30 发布于北京
举报
版权申诉

关于离散信源的若干强极限定理.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

关于离散信源的若干强极限定理.pdf

Vol. 35 ( 2015 ) No. 4 J. of Math. (PRC) , ( , 243002) : Markov . : Markov MR(2010) :A Borel-Cantelli a.s. ; Borel-Cantelli ; ; : 60F15 : O211.4; O236 : 0255-7797(2015)04-0969-08 ; 1 Shannon-McMillan . Shannon 1948 , McMillan [2] L1 Kei?er [7] a.s. . Chung [4] , Algoet L1 Cover [10] ( [10] , [1] , Breiman [3] . Barron [8] ). ., . ( ), Borel-Cantelli (Xn)n∈N X = {1, 2, · · · N } (Xm, · · · , Xn), xmn = (xm, · · · , xn) Xmn . . (Xn)n∈N , Moy [5], Perez [6] Orey [9] AEP. , , Markov , Xmn = P (Xmn = xnm) = pm,n(xmn ) 0, xi ∈ X , 0 ≤ m ≤ i ≤ n. (1.1) pm,n(xn | xnm?1) = P (Xn = xn | Xmn?1 = xmn?1), 0 ≤ m n. (1.2) 1 , fan,n(ω) (an)n∈N X an+n an +1 ? : 2013-11-15 ; : (1989–), , fan,n(ω) = ? 1 n ln p(Xaann++1n), . ω : 2014-04-02 ; (2012089; 2013090) , ,, . : (1308085QF113; 1408085MA04) . 970 Han,k 2 2 Xk an ≡ 0 . . X an+n an +1 , , han,k(xkan?+11) = ? pk(xk | xkan?+11) ln pk(xk | xakn?+11); xk ∈X Han,k(ω) = han,k(Xakn?+11). Xakn?+11 . 1 (Xn)n∈N (1.1) , nl→im∞[fan,n(ω) ? 1 n an +n Han,k(ω)] = 0 k=an +2 a.s.. t , Λ (t, ω) = ,(1) an ,n exp{t an+n ln pk(Xk|Xakn?+1 1)} k=an +2 an+n E[et ln pk (Xk |Xakn?+1 1)|Xakn?+1 1] k=an +2 Vol. 35 , EΛa(1n),n(t, ω) =E{E[Λ(a1n),n(t, ω) | X an+n?1 an +1 } e(1) =E{E[Λ (t, ω) E[e | X ] | X ]}an,n?1 t ln pan+n(Xan+n|Xaann++1n?1) t ln pan+n(Xan+n|Xaann++1n?1) an +n?1 an +1 an +n?1 an +1 E[e | X ](1) =E{Λ (t, ω) E[e | X ] }an,n?1 t ln pan+n(Xan+n|Xaann++1n?1) t ln pan+n(Xan+n|Xaann++1n?1) an +n?1 an +1 an +n?1 an +1 =E[Λa(1n),n?1(t, ω)] = · · · = E[Λa(1n),1(t, ω)] = 1. Markov , 0, P ( 1 n ln Λa(1n),n(t, ω) ≥ ) = P (Λa(1n),n(t, ω) ≥ en ) ≤ EΛa(1n),n(t, ω) en = e?n , ∞ P ( 1 n ln Λa(1n),n(t, ω) ≥ )≤ ∞ e?n ∞, n=1 n=1 Borel-Cantelli , P (lim sup n 1 n ln Λ(a1n),n(t, ω) ≥ ) = 0. , lim sup n 1 n ln Λ(a1n),n(t, ω) ≤ 0 a.s.. (1.3) No. 4 : 971 1 n ln Λa(1n),n(t, ω) = 1 n an +n {t ln pk(Xk | Xakn?+11) ? ln E[et ln pk(Xk|Xakn?+11) | Xakn?+11]}, k=an +2 (1.3), (1.4) (1.4) lim sup n 1 n an +n k=an +2 t ln pk (Xk | Xakn?+11) ≤ lim sup n 1 n an +n k