FIT Course @ PTIT, Winter 2012

Homework for L11CQVT

Cu1: Nu nh ngha v tnh cht ca entropy ca ngun ri rc A sau :

a1 A= p ( a1 )

p ( a2 ) ...

a2

...

as p ( as )

Cu.2: Khong cch gia 2 t m in v n ca mt m u nh ngha v tnh cht d ( in , n ) . j j Cu 3: Trng s ca mt t m w ( in ) : nh ngha v tnh cht. Cu 4: Pht biu 2 nh l v kh nng pht hin sai v kh nng sa sai ca mt b m u nh phn c tha (D>0). Cu 5: Tnh entropy ca ngun ri rc nh phn sau : a2 a A= 1 p 1 p Cu 6 : 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 sai 1 du m l po Cu 7: 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 ? Cu 8: Tnh kh nng thng qua C ca knh i xng nh phn, khng nh ng nht c m hnh sau :

a1

p(b1/a1)=1-po

b1

p(b1/a2)=po

p(b2/a1)=po b2 p(b2/a2)=1-po

a2

Cc du a1 v a2 c cng thi hn T Cu 9: Hy thc hin m ho Huffman cho ngun ri rc A sau :

a1 A= 1 4 a2 1 4 a3 1 4 a4 a5 a6 1 1 1 16 16 16 a7 a8 a9 a10 a11 1 1 1 1 1 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 :
Instructor: Van-Su PHAM 1

FIT Course @ PTIT, Winter 2012

Homework for L11CQVT

1 0 1 1 0 0 1 1 1 0 1 0 1.... Cu 10: Hy phn tch nh thc x 7 + 1 thnh tch ca cc a thc bt kh qui v m t tt c cc m xyclic c di n = 7 trn vnh a thc Z 2 [ x ] / x 7 + 1 . Xt hai b m (7,3) c th lp c ca vnh a thc ny. Hy xc nh tp cc t m (lit k cc t m) ca hai b m ny. Cu 11: Cho m xyclic (7,4) c a thc sinh g ( x) = 1 + x + x3 . Hy xy dng ma trn sinh G v ma trn kim tra H ca m ny. Cu 12: Cho m xyclic (7,3) c a thc sinh g ( x) = 1 + x + x 2 + x 4 . Hy xy dng ma trn sinh G v ma trn kim tra H dng h thng ca m ny. Cu 13: Cho m xyclic (7,3) c a thc sinh g ( x) = 1 + x + x 2 + x 4 . Hy m t s chc nng ca thit b m ho h thng cho b m ny theo phng php chia. Gi s a thc 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. Cu 14: Cho m xyclic (7,3) c a thc sinh g ( x) = 1 + x + x 2 + x 4 . Hy m t s chc nng ca thit b m ho h thng cho b m ny theo phng php nhn. Gi s a thc thng tin a ( x) = x + x 2 . Hy tm t m u ra ca thit b v kim tra li bng thut tng ng. Cu 16: Cho m xyclic (7,3,4) c g ( x) = 1 + x 2 + x3 + x 4 . Gi s t m nhn c ca b m trn c dng : v ( x ) = x 6 + x 4 + x 2 0010101 . Hy s dng thut ton Meggit (gii m theo Syndrome) xy dng mch nguyn l gii m, m t hot ng ca mch tm li t m pht ? Cu 17: Cho m xyclic (7,3,4) c g ( x) = 1 + x 2 + x3 + x 4 . Gi s t m nhn c ca b m trn c dng : v ( x ) = x 6 + x 4 + x 2 0010101 . Hy s dng thut ton chia dch vng (by li) tm li t m pht ? Cu 18: Cho m xyclic t trc giao (7,3,4) c a thc sinh g ( x) = 1 + x 2 + x3 + x 4 . Hy thit lp h tng kim tra trc giao cho du m v6 v xy dng s chc nng b gii m a s tng ng. Hy thc hin gii m cho t m nhn c sau: v ( x ) = x 6 + x 4 + x 2 0010101

Instructor: Van-Su PHAM