Mẫu 3a

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG

CƠ SỞ TẠI THÀNH PHỒ HỒ CHÍ MINH
ĐỀ THI KẾT THÚC HỌC PHẦN
KHOA: ĐIỆN TỬ II (Hình thức thi viết)
BỘ MÔN: Cơ Sở

Học phần: Lý Thuyết Thông Tin

Lớp: Thời gian thi: 90 phút

Hệ đào tạo: Đại học chính quy

Câu hỏi

Câu 1: Cho 4 ký tự A, B, C và D, có xác suất xuất hiện lần lượt: x, y, z và t. Tính entropy
của nguồn tin này.

Câu 2: Cho 4 ký tự A, B, C và D, có xác suất xuất hiện lần lượt: x, y, z và t. Mã hóa

nguồn bằng phương pháp Shannon

Câu 3: Cho 4 ký tự A, B, C và D, có xác suất xuất hiện lần lượt: x, y, z và t. Mã hóa

nguồn bằng phương pháp Shannon-Fano

Câu 4: Cho 4 ký tự A, B, C và D, có xác suất xuất hiện lần lượt: x, y, z và t. Mã hóa

nguồn bằng phương pháp Huffman cơ sở

Câu 5: Xét mã Parity chẵn C(n,k). Tìm tất cả các từ mã và khoảng cách Hamming của bộ
mã.

Câu 6: Xét mã Parity lẻ C(n,k). Tìm tất cả các từ mã và khoảng cách Hamming của bộ
mã.

Câu 7: Giả sử thông tin gốc là m (m có 3 bit). Hãy tìm từ mã w tương ứng với m khi hệ
thống sử dụng mã Hamming C(6,3) .

Câu 8: Giả sử thông tin gốc là m (m có 4 bit). Hãy tìm từ mã w tương ứng với m khi hệ
thống sử dụng mã Hamming C(7,4) .

Câu 9: Xét mã khối tuyến tính C(6,3) . Giả sử thông tin gốc là m (m có 3 bit) và ma trận
sinh G. Hãy tìm từ mã w tương ứng.

Câu 10: Xét mã khối tuyến tính C(7,4) . Giả sử thông tin gốc là m (m có 4 bit) và ma trận
sinh G. Hãy tìm từ mã w tương ứng.