... i
M
i
ji
M
i
L
j
ii
xpyxpxpxpXH
∑∑∑
== =
= =
)( log ), ( )( log) () (
2
111
2 j
L
j
ji
M
i
L
j
jj
ypyxpypypYH
∑∑∑
== =
= =
∑∑
==
+ =+ ⇒
M
i
L
j
jiji
ypxpyxpYHXH
11
22
] )( log) () [ log, () ( )(
∑∑
==
=+ ⇒
M
i
L
j
jiji
ypxpyxpYHXH
11
2
] )( ) () [ log, () ( )(
...
H(Y) = H(0. 12 5, 0 .2...
... 23
6. Quan hệ giữa H(X,Y) với H(X) và H(Y) khi X, Y độc l p 23
7. Quan hệ giữa H(X,Y) với H(X) và H(Y) khi X, Y tương quan 24
8. Bài t p 25
BÀI 2. 4: MINH HỌA CÁC ENTROPY 26
1. M c tiêu 26 ... M c tiêu 26
2. Yêu cầu của bài toán 26
3. Xác định các phân phối ngẫu nhiên của bài toán 26
4. Minh họa Entropy H(X ), H(Y) và H(X,Y) 27
5. Minh họa Entropy H(X/Y) và H(Y...
... +… +p
r
, p
r+1
+ p
r +2
+…+ p
M
)
), ,( ) Hp p (p
11
1
r21
∑∑
==
+…+++
r
i
i
r
r
i
i
p
p
p
p
), ,( ) Hp p (p
11
1
M2 r1r
∑∑
+=+ =
+
++
+…+++
M
ri
i
M
M
ri
i
r
p
p
p
p
4. H (p, 1 -p) là h m liên ... Y =h(X) có dạng:
H(X )= H (p
1
, p
2
, p
3
, … ,p
n
) = p
1
h (p
1
)+ p
2
h (p
2...
... m W={w
1
, w
2
, w
3
} với M= 3; n
1
=1 ; n
2
=2 ; n
3
=3 ; D =2
1
8
7
2
1
2
1
2
1
321
1
< ;=+ +=
∑
=
−
M
i
n
i
D
=& gt; Tồn tại bảng m tức thời.
Ví dụ 2: Bộ m W={w
1
, w
2
, w
3
} với M= 3; ... Giáo trình: Lý thuyết thông tin.
T p h p S
4
={ 0 0, 110}
T p h p S
5
={ 0 1, 0, 01 1, 110}
T p...
...
22 11
22 221 21
121 2111
=
=
=
⎪
⎪
⎩
⎪
⎪
⎨
⎧
+++
+++
+++
nnnnn
nn
nn
rarara
rarara
rarara
Gọi A=||a
ij
|| =A
m x n
, a
ij
∈{ 0,1 }, i=
m, 1
, j=
n,1
. Ma trận A được gọi là ma trận ki m tra chẵn lẻ có
hạng là m (hay Rank(A) = m) .
Các ph p toán trong Modulo 2 ( +,- ):
0 + 1 = 1 + 0 = ... thiết của bộ m chẵn lẻ.
Theo định lý điề...
... m Hamming là s = 2
k
= 8
T m k từ m độc l p tuyến tính có dạng:
w’
1
=r
1
r
2
0r
4
01
w’
2
=r
1
r
2
0r
4
10
w’
3
=r
1
r
2
1r
4
00
Giải các hệ phương trình: A.w
1
=0 , A.w
2
=0 , A.w
3
=0 ...
F
2
F
0
Từ thanh ghi, ta có: m= 4, a
0
=1 , a
1
=0 , a
2
=1 , a
3
=0 .
Biên soạn: TS. L ê Quy ết Thắng, ThS. Pha...