TRNG I HC BC LIU KHOA CNG NGH THNG TIN --------------------------

CNG HA X HI CH NGHA VIT NAM c lp T do Hnh phc

CHNG TRNH GIO DC I HC

(o to theo nin ch)

NGNH O TO: Cng ngh thng tin Loi hnh o to: Chnh qui; Va lm va hc

CNG CHI TIT HC PHN

1. Tn hc phn: L THUYT THNG TIN 2. S n v hc trnh: 3 3. Trnh : i hc, cho sinh vin nm th 3 4. Phn b thi gian: - Ln lp: 30 tit l thuyt + 30 tit bi tp 5. iu kin tin quyt: Xc sut thng k, Ton ri rc 1. 6. Mc tiu ca hc phn: Cung cp cho ngi c nhng khi kin thc c bn ca L thuyt thng tin nh: o lng tin, sinh m tch c, knh truyn tin ri rc khng nh v vn sa li (hay x l m sai) trn knh truyn. 7. M t vn tt ni dung: Mc tiu ca mn hc l nhm gip cho sinh vin c c nhng kh nng hiu cc khi nim v thng tin, vn dng gii quyt cc bi ton v xc nh lng tin; Bit cc khi nim v m tch c, m khng tch c, bng m ti u, t sinh vin c th t nghin cu cc loi bng m khc vn dng cho vic m ha v bo mt thng tin; Bit cc khi nim v knh truyn ri rc khng nh, dung lng knh truyn v phn lp knh truyn, phng php xy dng lc gii m ti u v cch tnh xc sut truyn sai trn knh truyn; Bit cc khi nim v khong cch Hamming, nguyn l khong cch Hamming, cc nh l v cn Hamming, phng php kim tra chn l, cc lc sa li, bng m Hamming v bng m xoay vng. 8. Nhim v ca sinh vin: - D lp: 30 tit l thuyt + 30 tit bi tp - Bi tp: Thc hin theo yu cu ca gio vin - Dng c hc tp: tp, vit, my tnh. 9. Ti liu hc tp: - Sch, gio trnh chnh: [1] TS. L Quyt Thng, Ths. Phan Tn Ti, Ks. Dng Vn Hiu, Gio trnh L thuyt thng tin, Khoa CNTT, HCT. - Sch tham kho:
1

[2] PGS.Ts. Nguyn Bnh, Bi ging L thuyt thng tin, HVCNBCVT. [3] Bi ging L thuyt thng tin, Khoa CNTT, HQG TP HCM. 10. Tiu chun nh gi sinh vin: - D lp: Tham d t nht 75% s tit ln lp thc t quy nh cho hc phn. - Tho lun: Tch cc tham gia tho lun trn lp. - Kim tra: 1 bi kim tra sau khi hon thnh c ti thiu 50% s n v hc trnh. - Thi hc phn: T lun ng; Thi gian lm bi 90 pht. 11. Thang im: 10 12. Ni dung chi tit hc phn: Ni dung CHNG 1: GII THIU 1. i tng nghin cu 2. M hnh l thuyt thng tin theo quan im Shannon 3. Lng tin bit v cha bit 4. V d v lng tin bit v cha bit 5. nh l c s ca k thut truyn tin 6. M t trng thi truyn tin c nhiu 7. Minh ha k thut gim nhiu 8. Chi ph phi tr cho k thut gim nhiu 9. Khi nim v dung lng knh truyn 10. Vn sinh m / Vn gii m CHNG 2: LNG TIN BI 1: ENTROPY 1. V d v Entropy 2. Nhn xt v o lng tin 3. Khi nim Entropy 4. Entropy ca mt s kin 5. Entropy ca mt phn phi 6. nh l dng gii tch ca Entropy 7. Bi tp BI 2: CC TNH CHT CA ENTROPY 1. Cc tnh cht c bn ca Entropy 2. Minh ha tnh cht 1 v 2 3. Minh ha tnh cht 3 v 4
2

LT (30t) 2

BT (30t)

4. nh l cc i ca Entropy 5. Chng minh nh l cc i ca Entropy 6. Bi tp BI 3: ENTROPY CA NHIU BIN 1. nh ngha Entropy ca nhiu bin 2. V d Entropy ca nhiu bin 3. nh ngha Entropy c iu kin 4. V d Entropy c iu kin 5. Quan h gia H(X,Y) vi H(X) v H(Y) khi X, Y c lp 6. Quan h gia H(X,Y) vi H(X) v H(Y) khi X, Y tng quan 7. Bi tp BI 4: MINH HA CC ENTROPY 1. Gii thiu bi ton 2. Xc nh cc phn phi ngu nhin ca bi ton 3. Minh ha Entropy H(X), H(Y) v H(X,Y) 4. Minh ha Entropy H(X/Y) v H(Y/X) 5. Minh ha quan h gia cc Entropy BI 5: O LNG TIN 1. t vn bi ton 2. Xc nh cc phn phi ca bi ton 3. Nhn xt da theo Entropy 4. nh ngha lng tin 5. Bi tp CHNG 3: SINH M TCH C BI 1: KHI NIM V M TCH C 1. t vn bi ton sinh m 2. Bng m khng tch c 3. Bng m tch c 4. Bng m tc thi 5. Gii thut kim tra tnh tch c ca bng m 6. Bi tp BI 2: QUAN H GIA M TCH C V DI M 1. nh l Kraft (1949) 2. nh ngha cy bc D c k 3. Vn sinh m cho cy bc D c k
3

4. Chng minh nh l Kraft (iu kin cn) 5. Chng minh nh l Kraft (iu kin ) 6. V d minh ha nh l Kraft 7. Bi tp BI 3: TNH TI U CA DI M 1. nh l Shannon (1948) 2. Bng m ti u tuyt i 3. Bng m ti u tng i 4. iu kin nhn bit mt bng m ti u 5. nh l Huffman 6. Phng php sinh m Huffman 7. Bi tp CHNG 4: KNH TRUYN BI 1: KNH TRUYN RI RC KHNG NH 1. M hnh vt l 2. M hnh ton hc 3. Lng tin trn knh truyn 4. nh ngha dung lng knh truyn BI 2: CC DNG KNH TRUYN 1. Knh truyn khng mt tin 2. Knh truyn xc nh 3. Knh truyn khng nhiu 4. Knh truyn khng s dng c 5. Knh truyn i xng 6. Xy dng cng thc tnh dung lng knh truyn i xng 7. nh l v dung lng knh truyn 8. Bi tp BI 3: LC GII M 1. t vn bi ton gii m 2. V d bi ton gii m 3. Cc khi nim c bn ca k thut truyn tin 4. Cc dng sai s c bn 5. Phng php xy dng lc gii m ti u 6. Phng php tnh sai s truyn 7. Bi tp
4

CHNG 5: SA LI BI 1: NGUYN L KHONG CCH NH NHT HAMMING 1. Khong cch Hamming 2. Knh truyn i xng nh phn v lc gii m ti u 3. V d knh truyn i xng nh phn 4. Quan h gia xc sut gii m v khong cch Hamming 5. Nguyn l Hamming 6. Bi tp BI 2: B V T SA LI V CN HAMMING 1. B v t sa li 2. Chng minh v minh ha b 3. Cn Hamming 4. Phn cc dng li 5. Bi tp BI 3: M KIM TRA CHN L 1. B m kim tra chn l 2. Phng php kim tra chn l 3. Phng php sinh m kim tra chn l 4. V d sinh m kim tra chn l 5. nh l quan h gia di m n, s bit kim tra m v s li t sa e 6. Bi tp BI 4: NHM CNG TNH V B T M CHN L 1. Khi nim nhm cng tnh 2. Tnh cht ca b m chn l 3. Phng php sinh m kim tra chn l nhanh 4. V d sinh m kim tra chn l nhanh 5. Bi tp BI 5: LC SA LI TI U 1. t vn 2. nh ngha hip hp 3. Lc sa li theo cc hip hp 4. Lc sa li thng qua b li 5. Xc sut truyn ng

10

10

BI 6: M HAMMING 1. M Hamming 2. Tnh cht 3. V d minh ha 4. Bi tp BI 7: THANH GHI LI TNG BC 1. Biu din vt l ca thanh ghi 2. Biu din ton hc ca thanh ghi 3. V d thanh ghi li tng bc 4. Chu k ca thanh ghi 5. Bi tp BI 8: M XOAY VNG 1. Ma trn kim tra chn l m xoay vng 2. nh ngha m xoay vng 3. Phng php sinh nhanh b m xoay vng 4. V d sinh nhanh b m xoay vng BI 9: A THC T TRNG CA THANH GHI 1. nh ngha a thc c trng ca thanh ghi 2. Quan h gia chu k n, a thc c trng v a thc (xn+1) 3. Th tc sinh thanh ghi li tng bc BI 10: PHNG PHP SINH M XOAY VNG 1. t vn 2. Phng php sinh m xoay vng BI TP TNG HP Tng s tit 13. Ngy ph duyt: /09/2012 14. Cp ph duyt: B mn Khoa Hc My Tnh. 30 2 30