- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
任意信源的一类Shannon-Mcmillan逼近定理
27Æ4 Vol.27, No.4
200711 JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION Nov., 2007
: 1000-341X(2007)04-0719-09 A
Shannon-Mcmillan
1 2
,
(1. 212003; 2. 212013)
(E-mail: @126.com)
:
m Shannon-Mcmillan
℄
: Shannon-Mcmillan m
MSC(2000): 60F15
: O211.6
1
(Ω, F, P ) {X , n ≥ 0} S = {s , s , . . .}
n 1 2
P (X = x , . . . , X = x ) = p (x , . . . , x ) 0, x ∈ S, 0 ≤ i ≤ n. (1)
0 0 n n 0 n i
1
fn (ω ) = − log p (X0 , . . . , Xn ), (2)
n + 1
f (ω ) {X , 0 ≤ i ≤ n}
n i
fn (ω ) Shannon-Mcmillan
( S-M ),
Shannon
[5] [6] [7]
S-M Mcmillan Breiman
[8]
S-M
[1] Æ
Shannon-Mcmillan Shannon-Mcmillan
Æ
[1]
(2) [1]
[2] [3]
Q F
Q(X0 = x0 , . . . , Xn = xn ) = q (x0 , . . . , xn ) 0, xi ∈ S, 0 ≤ i ≤ n. (3)
: 2005-04-11; : 2006-08-15
: ; (02KJD110003).
720 27Æ
p q (1) (3)
h(P |Q) = lim supn→∞ (1/n) log[p (X0 , . . . , Xn )/q(X0 , . . . , Xn )]. (4)
h(P |Q) P Q
h(P |Q) {X , 0 ≤ i ≤ n} Q P
i
[4]
p q (1) (3)
lim sup(1/n) log[q (X0 , . . . , Xn )/p (X0 , . . . , Xn )] ≤ 0 P
文档评论(0)