TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI

THÀNH PHỐ HỒ CHÍ MINH ĐỀ THI GIỮA KỲ

Tên học phần: …… Thông Tin Số …………………

Câu 1: (1đ)
Phân biệt hệ thống truyền đơn công (simplex), bán song công (Half duplex) và song công (full duplex). Vẽ
hình minh hoạ.
Câu 2: (2đ)
a. Entropy là gì? Tính entropy của một nguồn có 100 ký hiệu đồng xác suất?
b. Một nguồn DMS có 8 ký hiệu:

Xi X1 X2 X3 X4 X5 X6 X7 X8

P(Xi) 0.08 0.1 0.05 0.15 0.05 0.08 0.25 0.25

Thực hiện mã hoá Fano và tính hiệu suất mã.

Câu 3: (2đ)
1. Phân biệt mã khối tuyến tính và mã tích chập
2. Cho mã Hamming (7,4) với:
C1 = m2 m3 m4
C2= m1 m2 m4
C3= m1 m2 m3
a. Vẽ sơ đồ mạch mã hoá và giải thích
b. Tìm ma trận sinh G và ma trận kiểm tra H
c. Tìm từ mã với chuỗi bit tin tức vào M = [ 1 1 1 0]
Câu 4: (2 điểm)
Cho chuỗi nhị phân sau:
0010111111100100100001101111100001110010101010101010010101110001.
Hãy thực hiện mã hóa nguồn Lempel-Ziv.
Câu 5: (3 điểm)

BM - ĐT - 01