Professional Documents
Culture Documents
Ng n hng c u h i thi
C u h i loi im
Cu hi 1.1: Nu nh ngha v tnh cht ca entropy ca ngun ri rc A sau:
a1 a2 ... as
A
p a1 p a 2 ... p as
a a2
A 1
p 1 p
Cu hi 1.6: Nu nh ngha v tnh cht ca Entropy c iu kin H(A/B).
Cu hi 1.7: Nu nh ngha v tnh cht ca lng thng tin cho.
Cu hi 1.8: Nu nh ngha v tnh cht ca kh nng thng qua ca ngun ri rc.
Cu hi 1.9: Pht biu nh l m ha th nht ca Shannon
Cu hi 1.10: Nu 2 yu cu ca php m ha ti u.
Cu hi 1.11: nh ngha m xyclic
Cu hi 1.12: nh ngha m Hamming xyclic
Cu hi 1.13: nh ngha m xyclic c di cc i.
Cu hi 1.14: Cp bin i Wiener - Kinchin v ngha.
Cu hi 1.15: Cp bin i Hilbert v ngha
Cu hi 1.16: Trong phn m ha ngun Nn d liu, chng ta ni rng cc b m s dng
cho nn d liu thng l cc b m khng u. Hy gii thch mt cch r rng nht c th
v kt lun trn.
1
Cu hi 1.17: Hy xem xt v phn loi b m (m suy bin, khng suy bin, .) vi cc b
m sau :
Cu hi 1.20: Cho m tuyn tnh (7,3,4). Hy tnh xc sut thu sai mt t m khi truyn tin
qua knh i xng nh phn c xc sut thu ng 1 du m l p 0 .
Pe1 Pe2
Pe1 Pe2
BSC1 BSC2
Xc sut li bit khi truyn trn knh BSC1 v BSC2 tng ng l pe1 v pe2. Tnh xc sut li
bit khi truyn qua hai knh ny.
Cu hi 1.22: Tnh entropy vi phn ca bin ngu nhin X c hm phn b xc sut:
a 1 (0 x a)
p( x) vi hai trng hp:
0 ( x )
a. a=1
b. a=4
Cu hi 1.23: Cho mt ngun ri rc khng nh (DMS) nh sau.
C u h i loi 2 im
Cu hi 2.1: Mt thnh ph n c 1% dn s l sinh vin. Trong s sinh vin c 50% l nam
thanh nin. S nam thanh nin trong thnh ph l 32% dn s. Gi s ta gp mt nam thanh
nin. Hy tn lng thng tin cha trong tin khi bit rng l mt nam sinh vin.
Cu hi 2.2: Mt bnh ng gm hai vin bi en v ba vin bi trng. Thc hin ly hai ln
lin tip mt cch ngu nhin ra mi ln mt vin bi, bi c ly ra th khng b li vo bnh.
Quan st th t mu cc vin bi ly c. Gi A l thng ip (tin) cho chng ta bit ly
c vin bi th hai l vin bi en. Hy tnh lng tin mang li ca thng ip A.
Cu hi 2.3: Mt bnh ng gm hai vin bi en v ba vin bi trng. Thc hin ly hai ln
lin tip mt cch ngu nhin ra mi ln mt vin bi, bi c ly ra th khng b li vo bnh.
Quan st th t mu cc vin bi ly c. Gi A l thng ip (tin) cho chng ta ly c 2
vin bi trng. Hy tnh lng tin mang li ca thng ip A.
Cu hi 2.4: C 2 hp ng bt ch, mi hp ng 20 bt ch. Hp th nht c 10 bt ch
trng, 5 bt ch en v 5 bt ch . Hp th 2 c 8 bt ch trng, 8 bt ch en, 4 bt ch .
Thc hin cc 2 php th ly h ho mt bt ch t mi hp. Hi rng php th no trong hai
php th ni trn c bt nh ln hn.
Cu hi 2.5: Tnh Entropy vi phn ca cc qu trnh ngu nhin lin tc X c phn b hm s
m f ( x) e x ( x 0) vi hng s > 0.
Cu hi 2.6: Tnh rng gii thng ca 1 knh v tuyn truyn hnh truyn hnh nh en
trng vi 5.105 im nh (pixel)/nh ; 25 nh/s v c 8 mc sng ng xc sut, vi t s
S 2s
tn/tp 15 . Coi rng nh v tuyn truyn hnh xem nh 1 dng tp m trng.
N G 0F
.
a) Lit k tt c cc t m ca b m.
b) B m ny c kh nng pht hin v sa bao nhiu sai?
4
Hy s dng thut ton chia dch vng (by li) tm li t m pht?
5
Cu hi 3.4 : Cho cc ngun ri rc vi bng phn b xc sut hp p( xk , yl ) nh hnh v.
Hy tnh H(X), H(Y), H(X,Y), H(X/Y), H(Y/X), I(X,Y).
c) Cc i lng H ( X / y1 ), H (X), H ( X , Y ), H ( X / Y ), I ( X ; Y )
6
Cu hi 3.9 : Cho s knh ri rc khng nh (DMC) nh hnh v. Bit thi hn cc k
hiu pht v u l .
7
Cu hi 3.12 : Xt mt m cyclic nh phn tuyn tnh h thng (9,3) c a thc sinh
g ( x) 1 x 3 x 6 .
8
thng tin a (x ) x x 2 . Hy tm t m u ra ca thit b v kim tra li bng thut ton 4
bc to t m h thng.
a1 a 2 a 3 a 4 a5 a6 a7 a8 a9 a10
A 1 1 1 1 1 1 1 1 1 1
2 8 8 8 32 32 32 64 128 128
nh gi hiu qu ca php m ho
Hy thc hin gii m cho dy bit nhn c c dng:
1 0 1 1 0 0 1 1 1 0 1 0 1....
Cu hi 3.20: Hy thc hin m ho Huffman cho ngun ri rc A sau:
a1 a 2 a 3 a 4 a 5 a 6 a7 a8 a 9 a10 a11
A 1 1 1 1 1 1 1 1 1 1 1
2 8 8 16 16 16 64 64 64 128 128
nh gi hiu qu ca php m ho
Hy thc hin gii m cho dy bit nhn c c dng:
1 0 1 1 0 0 1 1 1 0 1 0 1....
Cu hi 3.21: Hy thc hin m ho Huffman cho ngun ri rc A sau:
a1 a 2 a 3 a 4 a 5 a 6 a 7 a8 a9 a10 a11
A 1 1 1 1 1 1 1 1 1 1 1
4 4 4 16 16 16 32 128 128 128 128
nh gi hiu qu ca php m ho
Hy thc hin gii m cho dy bit nhn c c dng:
1 0 1 1 0 0 1 1 1 0 1 0 1....
Cu hi 3.22 : Hy thc hin m ho Huffman cho ngun ri rc A sau:
a1 a 2 a 3 a 4 a5 a6 a7 a8 a 9 a10 a11
A 1 1 1 1 1 1 1 1 1 1 1
4 4 8 8 16 16 32 32 32 64 64
9
nh gi hiu qu ca php m ho
Hy thc hin gii m cho dy bit nhn c c dng:
1 0 1 1 0 0 1 1 1 0 1 0 1....
Cu hi 3.23 : Hy thc hin m ha Huffman cho ngun ri rc sau :
a a2 a3 a4 a5 a6 a7 a8
A 1
0, 25 0, 20 0,15 0,12 0,10 0,05 0,08 0,05
nh gi hiu qu ca php m ha
Hy thc hin gii m cho dy bit nhn c c dng : 11001110101000111...
C u h i loi 4 im
10
Ngi ta cn thc hin nn nh ny. Mt cch n gin nht l p dng cch m ha cc mc
xm theo phng php m ha Huffman
a) Hy xy dng b m biu din cc gi tr mc xm ca nh theo phng php m ha
Huffman
b) nh gi tnh hiu qu ca b m thu c.
c) Gi s nh c quyt zig-zag theo ng t nt, vi dy bt nhn c nh sau
0100110100111010101 hy khi phc li cc gi tr mc xm ca gc nh ng vi dy bt
cho.
d) So vi vic m ha trc tip cc gi tr mc xm bng m ASCII ( rng 1Byte), phng
php m ha Huffman tit kim c bao nhiu phn trm dung lng.
11
c. V s to m cyclic (15,3) bng phng php chia.
d. S dng thut ton tm t m u ra bit bn tin u vo m = 1+x
12