You are on page 1of 3

FIT Course @ PTIT, Fall 2011 C3:

Homework No.1, D09VT

1. Lp bng lit k so snh cc khi nim cho ngun/knh ri rc v lin tc hc trong phn L thuyt thng tin thng k. 2. Chng ta ni rng lng tin c tnh cng, trong bi ging chng ta dn chng v d trong i sng thc t. Hy s dng nh ngha cng thc lng tin ring kim tra li tnh cng ca n. 3. (Hai s cui ca th SV0 mod 4) 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. 4. (Hai s cui ca th SV1 mod 4) 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 vin bi th hai l vin bi en. Hy tnh lng tin mang li ca thng ip A. 5. (Hai s cui ca th SV2 mod 4) 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 vin bi th hai l vin bi trng. Hy tnh lng tin mang li ca thng ip A. 6. (Hai s cui ca th SV3 mod 4) C 2 hp ng bt ch, mi hp ng 20 bt ch. Hp th nht c 10 bt ch trng, 5bt ch en v 5 bt ch . Hp th 2 c 8 bt ch trng, 8 bt ch en, 4 bt ch . Ta ly h ho mt bt ch t mi hp. Hi rng php th no trong hai php th ni trn c bt nh ln. 7. Nu nh ngha v tnh cht ca entropy ca ngun ri rc A sau :

a1 A= p ( a1 )

a2 ... p ( a2 ) ...

as p ( as )

8. Tnh entropy ca ngun ri rc nh phn sau :

a2 a A= 1 p 1 p
9. (Hai s cui ca th SV3 mod 4) Xt mt knh ri rc nh phn i xng khng nh c ma trn knh cho nh sau: 1 1

Bit u vo knh l mt ngun ri rc nh khng nh = {0, 1} vi 0 = 1/2, u ra knh l mt ngun ri rc nh phn khng nh = {0,1}. a. Hy tnh , , , , v ; b. Xc nh cc gi tr ca dung lng ca knh t cc i v cc tiu 10. (Hai s cui ca th SV2 mod 4) Cho cc ngun ri rc vi bng phn b xc sut hp , nh hnh v. Hy tnh H(X), H(Y), H(X,Y), H(X|Y), H(Y|X), I(X,Y). Y\X 1/8 1/16 1/32 1/32 1/16 1/8 1/32 1/32 1/16 1/16 1/16 1/16 0 0 0 11. (Hai s cui ca th SV1 mod 4) Ngun ri rc X v Y c phn b xc sut ng thi , nh trong bng. Hy tnh H(X), H(X| ), | . Nhn xt v gii thch kt qu theo tnh cht hc. X\Y 0 1/8 1/8 Instructor: Van-Su PHAM Page 1 of 3

FIT Course @ PTIT, Fall 2011

Homework No.1, D09VT

12. (Hai s cui ca th SV0 mod 4) Cc tn hiu v c xc sut xut hin tin nghim = 3/4 c truyn theo knh nh phn ri rc i xng khng nh c nhiu c xc sut chuyn sai = 1/8: | . a. Lng tin tc ring c iu kin b. Lng tin tc cho ; . c. Tnh cc i lng | , H(X| ), H(X), H(X|Y), I(X,Y). 13. Xt cc ngun ri rc (tng ng l cc bin ngu nhin ri rc) , , , trong mi ngun c . Gi s trong ngun ny c mt ngun c Entropy nh nht, mt ngun Entropy l c Entropy ln nht. Hy xc nh bin trn v di ca Entropy ng thi ca ngun , ,, v ch ra cc iu kin cc bin xy ra. 14. (Hai s cui ca th SV0 mod 4) Mt bnh ng 16 vin bi: 4 vin c nh s 1; 4 vin c nh s 2; 2 vin c nh s 3; 2 vin c nh s 4; v cc vin cn li nh s ln lt l 5, 6, 7 v 8. Rt ngu nhin 1 vin bi v ghi li nhn ca vin bi . Hy cho bit s cu hi ti thiu cn xc nh c nhn ca vin bi. Bit rng cu hi cho php dng C/Khng (ng/Sai). Nu thut ton hi t c s cu hi ti thiu . 15. (Hai s cui ca th SV1 mod 4) Trong mt b t l kh 52 qun bi (khng k phng teo), A rt ra 1 mt qun bi bt k. Tnh s cu hi trung bnh ti thiu m B cn t ra cho A xc nh c qun bi m A rt (cu hi c dng tr li c khng hoc ng sai). Nu thut ton hi Gi s A rt ra 3 tp, hy nu cc cu hi cn thit ca B, cc cu hi tr li tng ng ca A v phn on tng ng ca B. 16. (Hai s cui ca th SV2 mod 4) Mt thit b in t gm 16 khi c gi tr nh nhau v tin cy v c mc ni tip. Gi s c mt khi hng. Hy s dng mt thit b o tn hiu ra xc nh khi hng. Tnh s ln do trung bnh ti thiu cn thc hin bng thit b o ny c th xc nh c khi hng. Nu thut ton o ? Gi s khi hng l khi th 5 hy ch ra cc ln o cn thitv kt qu o tng ng, cc phn on a ra sau mi ln o ? 17. (Hai s cui ca th SV3 mod 4) Trong 27 ng xu ging nhau c mt ng xu gi nh hn. Gi s ta dng mt cn a thng bng (c 2 a cn) xc nh ng xu gi. Hy tnh s ln cn trung bnh ti thiu c th xc nh c ng xu gi. Nu thut ton cn. 18. Tnh Entropy vi phn ca cc qu trnh ngu nhin lin tc X c phn b hm s m vi hng s >0 19. Cho s knh ri rc khng nh nh hnh v. Hy xc nh dung lng C ca knh.

20. 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 tn/tp (S/N)

S 2s = = 15 N G0 F

Coi rng nh v tuyn truyn hnh xem nh 1 dng tp m trng

21. Tn hiu thoi c bng tn W=3,4kHz a. Tnh kh nng thng qua ca knh vi iu kin SNR=30dB b. b. Tnh SNR ti thiu cn thit knh c th truyn tn hiu thoi s c tc 4800bps 22. Xt mt knh Gausse nhiu cng c bng thng hu hn [Hz] vi nhiu trng Gausse c PSD [W] v cng sut trung bnh tn hiu pht [W]. Gi thit knh c h s khuch i (path gain) = 1 , hy din gii vic tnh ton Instructor: Van-Su PHAM Page 2 of 3

FIT Course @ PTIT, Fall 2011

Homework No.1, D09VT

23. Xt mt knh Gausse nhiu cng c bng thng hu hn [Hz]. Gi s xem xt knh khi SNR c gi tr ln, nhiu trng tc ng trn knh c PSD l hng s [W], khi dung lng ca knh l . Nu cng sut nhiu tng ln gp 8 ln th gim i bao nhiu? 24. Mt thc t l t s SNR ca mt knh lin tc (knh Gausse nhiu cng) c th c gi tr thay i theo tn s, chng hn trong bng tn xem xt ca knh nhiu c th rt ln vng tn s cao v nh tn s thp. n gin, chng ta k hiu SNR l mt hm ca tn s gc l . Hy xy dng cng thc c lng dung lng ca knh theo hm ca .

Instructor: Van-Su PHAM

Page 3 of 3

You might also like