KHOA/TRUNG TÂM……ĐIỆN – ĐIỆN TỬ…

Mã số: TT/P.KT&KĐCL/11/BM01V

KỲ THI …GIỮA… HỌC KỲ …1…… Ban hành lần: 01

NĂM HỌC: 2021... - 2022... Ngày hiệu lực: 07/01/2019

ĐỀ THI MÔN: LÝ THUYẾT THÔNG TIN – INFORMATION THEORY

MÃ MÔN: 402082

Thời gian làm bài:......90.......phút (Không kể thời gian phát đề/ chép đề và thu bài)

Được sử dụng tài liệu.

Câu 1 (3đ): Tính dung lượng kênh truyền cho hệ thống sau:

X Y
1
0
0

e
p

1 1
1-p

Câu 2 (2đ): Cho (X,Y) có phân phối như sau:

pX|Y pY|X a b c d

a 1/2 0 0 1/2

b 1/3 1/3 0 1/3

c 1/4 1/4 1/2 0

d 1/2 1/4 1/8 1/8

a) (0.5đ) Tính px(x=a), px(x=b), px(x=c), px(x=d)?

b) (0.5đ) Tính pY(y=a), px(y=b), px(y=c), px(y=d)?

c) (1đ) Tính H(X),H(Y) và H(X,Y)?

Trang 1 / 2
 KHOA/TRUNG TÂM……ĐIỆN – ĐIỆN TỬ…
Mã số: TT/P.KT&KĐCL/11/BM01V

KỲ THI …GIỮA… HỌC KỲ …1…… Ban hành lần: 01

NĂM HỌC: 2021... - 2022... Ngày hiệu lực: 07/01/2019

Câu 3 (5đ): Cho biến ngẫu nhiên với 7 ngõ ra tương ứng với phân phối xác xuất như sau:

p(x)={0.2, 0.15, 0.15, 0.33, 0.1, 0.05, 0.02}. Tìm các giá trị sau:

a) (1đ) Mã Shannon và tính Ls(x).

b) (2đ) Mã Fano và tính LF(x).

c) (2đ) Mã Huffman và Tính LH(x)

---HẾT---

Cán bộ coi thi không giải thích gì thêm.

Chú ý: Thang điểm đề thi là 10 điểm

Trang 2 / 2