HOC VIN CNG NGH BU CHINH VIN THNG

KHOA K THUT IN T 1

Mu 2

NGN HNG CU HI THI T LUN

Tn hc phn: L thuyt thng tin

M hc phn:....

Ngnh o to : T-VT, K thut -T,CNTT

Trnh o to: i hc

1. Ngn hang cu hoi thi

Cu hi loi 1 im
Cu hi 1.1: Nu nh ngha v tnh cht ca entropy ca ngun ri rc A sau :
a1
A=
p ( a1 )

a2
p ( a2 )

...
...

as

p ( as )

n
n
Cu hi 1.2: Khong cch gia 2 t m i v j ca mt m u nh ngha v tnh cht

d ( in , nj ) .
n
Cu hi 1.3: Trng s ca mt t m w ( i ) : nh ngha v tnh cht.

Cu hi 1.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 hi 1.5: Tnh entropy ca ngun ri rc nh phn sau :
a2
a
A= 1

p 1 p
Cu hi loi 2 im
Cu hi 2.1: Cho m tuyn tnh (7,4,3). Hy tnh xc sut thu sai 1 t m khi truyn tin qua
knh i xng nh phn c xc sut thu sai 1 du m l po .
Cu hi 2.2 : 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 hi 2.3 : Cho m xyclic (7,4) c a thc sinh g ( x) = 1 + x + x 3 . Hy xy dng ma trn sinh
G v ma trn kim tra H dng h thng ca m ny.
Cu hi 2.4: 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 hi loi 3 im
Cu hi 3.1: 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 hi 3.2 : 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.
Cu hi 3.3: 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 7 c, hy nu cc cu hi cn thit ca B, cc cu tr li tng ng ca A v phn
on tng ng ca B.
Cu hi 3.4: Tnh kh nng thng qua C ca knh i xng nh phn, khng nh ng nht c
m hnh sau :

p(b1/a1)=1-po

a1

p(b1/a2)=po
a2

b1

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

Cc du a1 v a2 c cng thi hn T
Cu hi 3.5: 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

Cu hi 3.6: 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 tr li tng ng ca A v phn
on tng ng ca B.

Cu hi 3.7: Cho m xyclic (7,4) c a thc sinh g ( x) = 1 + x + x 3 . 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) = 1 + x 2 + x3 . Hy tm t m u ra ca thit b v kim tra li bng thut ton 4 bc
to t m h thng.
Cu hi 3.8: Cho m xyclic (7,4) c a thc sinh g ( x) = 1 + x 2 + x3 . 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 2 + x 3 . Hy tm t m u ra ca thit b v kim tra li bng thut ton 4 bc to t
m h thng.
Cu hi 3.9: 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 hi 3.10: Cho m xyclic (7,3) c a thc sinh g ( x) = 1 + x 2 + x 3 + 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) = 1 + 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 hi 3.11: Cho m xyclic (7,4,3) c g ( x ) = 1 + x + x 3 . Gi s t m nhn c ca b m
6
5
4
3
trn c dng : v ( x ) = x + x + x + x 0001111

Hy s dng thut ton chia dch vng (by li) tm li t m pht ?

Cu hi 3.12: Cho m xyclic (7,4,3) c g ( x) = 1 + x 2 + x 3 . Gi s t m nhn c ca b m
6
5
4
2
trn c dng : v ( x ) = x + x + x + x 0010111

Hy s dng thut ton chia dch vng (by li) tm li t m pht ?

Cu hi 3.13: Cho m xyclic (7,3,4) c g ( x) = 1 + x + x 2 + x 4 . Gi s t m nhn c ca b
3
2
m trn c dng : v ( x ) = x + x + x 0111000

Hy s dng thut ton chia dch vng (by li) tm li t m pht ?

Cu hi 3.14: Cho m xyclic (7,3,4) c g ( x) = 1 + x 2 + x 3 + x 4 . Gi s t m nhn c ca b
6
4
2
m trn c dng : v ( x ) = x + x + x 0010101

Hy s dng thut ton chia dch vng (by li) tm li t m pht ?

Cu hi 3.15: Hy xy dng ma trn sinh v ma trn kim tra cho m xyclic h thng (7,3) c
a thc sinh g ( x) = 1 + x + x 2 + x 4 . Hy lit k tt c cc t m ca b m ny

Cu hi 3.16: Hy xy dng ma trn sinh v ma trn kim tra cho m xyclic h thng (7,3) c
a thc sinh g ( x) = 1 + x 2 + x 3 + x 4 . Hy lit k tt c cc t m ca b m ny
Cu hi 3.17: Hy phn tch nh thc x 7 + 1 thnh tch ca cc a thc bt kh qui v m t tt
7
c cc m xyclic c di n = 7 trn vnh a thc Z 2 [ x ] / x + 1

Cu hi 3.18: Hy phn tch nh thc x15 + 1 thnh tch ca cc a thc bt kh qui v tnh s
15
lng cc m xyclic c di n = 15 trn vnh a thc Z 2 [ x ] / x + 1

Cu hi 3.19: Xy dng s khi chc nng ca b lc phi hp vi xung th tn ch nht

dng sau :

A
s (t ) =
0

t [ 0, T ]

t [ 0, T ]

Tnh t s tn/tp u ra ca b lc ny
Cu hi loi 4 im
Cu hi 4.1: Cho m xyclic t trc giao (7,3,4) c a thc sinh g ( x) = 1 + x + x 2 + 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.
3
2
Hy thc hin gii m cho t m nhn c sau : v ( x ) = x + x + x 0111000

Cu hi 4.2 : Cho m xyclic t trc giao (7,3,4) c a thc sinh g ( x) = 1 + x 2 + x 3 + 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.
6
4
2
Hy thc hin gii m cho t m nhn c sau : v ( x ) = x + x + x 0010101

Cu hi 4.3 : Cho m xyclic t trc giao (7,3,4) c a thc sinh g ( x) = 1 + x 2 + x 3 + 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.
6
5
2
Hy thc hin gii m cho t m nhn c sau : v ( x ) = x + x + x 0010011

Cu hi 4.4: Hy thc hin m ho Huffman cho ngun ri rc A sau :

a1
A= 1

a2
1
4

a3
1
8

a4
1
8

a5 a6
1 1
16 16

a7
1
32

a8
1
32

a9
1
32

a10
1
64

a11
1

64

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 4.5: Hy thc hin m ho Huffman cho ngun ri rc A sau :
a1 a2
A= 1 1

2 8

a3
1
8

a4
1
8

a5
1
32

a6
1
32

a8
a9
a10
1
1
1

64 128 128

a7
1
32

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 4.6: Hy thc hin m ho Huffman cho ngun ri rc A sau :
a1
A= 1

a2
1
8

a3
1
8

a4 a5 a6
1 1 1
16 16 16

a7
1
64

a8
1
64

a9 a10 a11
1
1
1

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 4.7: Hy thc hin m ho Huffman cho ngun ri rc A sau :
a1
A= 1

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 :
1 0 1 1 0 0 1 1 1 0 1 0 1....

Ghi chu: Ky hiu (ma) cu hoi c quy inh X.Y

Trong o : + X tng ng s im cu hoi (X chay t 1 n 5).
+ Y la cu hoi th Y (Y chay t 1 tr i)
2. xut cac phng an t hp cu hoi thi thanh cac thi (Nu thy cn thit) :...................
...
...

...
...
...
...
...
3. Hng dn cn thit khac: ............................................................................................................
...
...
...

Ngn hng cu hi thi ny c thng qua b mn v nhm cn b ging dy hc phn.

Ha Ni, ngy . . . thng . . . . nm 20 . .

Trng khoa

Trng b mn

Giang vin chu tri bin son

GS.TS Nguyn Bnh

TS. H Thu Lan

GS.TS Nguyn Bnh