TRUONG DAL HQC DONG THAP. DE THI KET THUC MON HOC. Mén hoo: Ly thuyét théng tin, ma MH: IN4126 , hee ky: 1 , nim ge: 2020-2021 anlykhéi nginh: BHCNTTI9, hinh thie thi: Ty ludn. ‘Thos gian kim bai: 90 phat Cau 1 (2 Hay cho biét bang mi sau c6 phai ta bing ma tich duege hay khong? 10, wo" 01, w3=0110, wr=11001, ws=00110, we 101011} iém) w= Cau 2 (2.5 diém) Sinh ma nbj phan Huffman cho bién ngiu nhién X c6 phan phdi mhw sau: (1.5 diém) x [ss mM XMS ONG Pf 03— | 2 0.15 0.05 0.05 V6i D=: Hay vé cay Huffman cia bing ma trén (1diém) C&u 3 (3.0 diém ) Cho ma tran truyén tin nhu sau: Xi V2 138 16> %| V6 12 18 % LIB 16 12 YoY: Ys Biét P(X))= 1/2 , POX:)=1/4, P(X3)= 1/4 Hay tra Wi cde yéu clu sa 1. XAy dung luge dé gidi ma tdi wu. (2 diém) 2. Tinh cde sai s6 P(e). (1 diém) Cau 4: (2.5 diém) tra chén lé duge sink tit ma trén ki tra A nhw sau: Ghi chi: Sink vién duege sie dung ti ligu 1pAP AN Dit THI KET THUC MON HQC Mén hoe: Ly thuyét théng tin, ma MH: IN4126, hgc ky: 1 , nim hge: 2020 - 2021 Neinh/khdi nginh: DHCNTT19 bel Chu Noi dung, Diém 1 | Chimg minh duge W 1a bing ma khong tach duge bing giai thuat 2.0 2 _|-¥ I: Sinh bing ma cho bign ngdu nhign X bang tha tue Iii va tha tue tign. TS W = {vv =00, wy = 10, wy], wa= 010, ws = 0110, we =O111} “¥ 2: Ve cay - 10 3. | -¥ 1: Xay dung hroc dé giai ma ti wu 2.0 , Bie {yn y2}, Br={}, Bs= ty} -¥ 2: P(e/xi) “1/6, P(e/x2) = 1, Pe/x3)=1/2 10 Tinh P(e) = 11/24 4 | -Giai timg bude tim duge BS ma kiém tra chiin Té voi n=6, m=3, K=3, =8 25 Giai timg bude tim duge bO ma kiém tra chain le W = { w'o= 000000 , w’; = 011001, w*s = 001010, w's = 010011, w's= 011100, w’s= 100101 , w’s = 010110, w’ = 001111 Dap dn 6 geing trink ay trén I trang Ad) © Phiin dedi day duege in 6 mit sau ctia dip dn Y kién phan bign (néu ¢6) (Ky tén, ho tén) (Ky t€n, hg én) Rs Neuyén Thi Thanh Thao Duyét ciid’truéng bj mon Ngay nép cho don vj t6 chite thi: Neay .. 19. 8.020.... Dai dign don vj t6 chite thi (Ky tén, ho tén) (Ky tén, ho tén) ( fhe