Professional Documents
Culture Documents
Info Theory 2 PDF
Info Theory 2 PDF
Yt = Y0r1 . . . rt.
and then
EYt = E(Y0r1 . . . rt) = Y0(Eri)t = Y02t?
1 4 16 0 0 0...
1
n
Xn = Xi EX, in probability.
n i=1
P {|Xn X| > } 0.
So this means
P {|Xn EX| } 1, n .
E(Xn X)2 0
In distribution if as n
lim Fn F,
n
n n
Geometric mean n
i=1 Xi arithmetic mean 1
n i=1 Xi
Examples:
Volume V of a random box, each dimension Xi, V = X1 . . . Xn
Stock return Yt = Y0r1 . . . rt n
Joint distribution of i.i.d. RVs: p(x1, . . . , xn) = i=1 p(xi)
We can write
Xi = elog Xi
Hence v
u n
u 1 n log X
t Xi = e n i=1
n i
i=1
So from LLN
v
u n
u
t
n
Xi eE(log X) elog EX = EX.
i=1
1 1
E log ri = log 4 + log 0 =
2 2
Example {
a, w.p. 1/2
X=
b, w.p. 1/2.
v
u
u
n a+b
E t
n
Xi ab
2
i=1
1 1
log H(X)
n p(X1, X2, . . . , Xn)
and more...
1
log p(X1, X2, . . . , Xn) H(X), in probability.
n
Proof:
1
n
1
log p(X1, X2, , Xn) = log p(Xi)
n n i=1
E log p(X)
= H(X).
A(n)
In this example, if
(x1, . . . , xn) A(n)
,
1
H(X) log p(X1, . . . , Xn) H(X) + .
n
1
H(X) log p(x1, x2, . . . , xn) H(X) +
n
(n)
2. P {A } 1 .
(n)
3. |A | 2n(H(X)+).
(n)
4. |A | (1 )2n(H(X)).
1
H(X) log p(x1, x2, . . . , xn) H(X) + .
n
if
2n(H(X)+) p(x1, x2, . . . , xn) 2n(H(X)).
(1 )2n(H(X)) |A(n)
|2
n(H(X)+)
Proof:
1= p(x1, . . . , xn)
(x1 ,...,xn )
p(x1, . . . , xn)
(n)
(x1 ,...,xn )A
p(x1, . . . , xn)2n(H(X)+)
(n)
(x1 ,...,xn )A
n(H(X)+)
= |A(n)
|2 .
n:| |n elements
Non-typical set
Typical set
A(n) : 2n(H + )
elements
Non-typical set
Description: n log | | + 2 bits
Typical set
Description: n(H + ) + 2 bits
We can prove [ ]
1
E l(X n) H(X) +
n