đề thi Lý thuyết thông tin k55 đề 2

Đề thi cuối kỳ môn Lý thuyết thông tin – 20122 – Đề Thời gian 90 phút – Không sử dụng tài liệu Câu 1: Vẽ mã mã 20, 101, 001, 1011, 1011 Nhận xét tính prefix mã Câu 2: Vẽ giản đồ lưới kênh nhị phân đối xứng Câu 3: Cho nguồn tin = { , , , , , , , ℎ, }, xác suất xuất tin sau: ( ) = {0.2; 0.3; 0.09; 0.15; 0.08; 0.06; 0.05; 0.03; 0.04} Mã hóa nguồn mã Shannon với số mã m=3 tính độ dài trung bình từ mã mã lập Câu 4: Cho hệ thống truyền tin có nguồn tin vào X gồm tin a, b đẳng xác suất Hai tin mã hóa mã nhị phân truyền kênh nhị phân đối xứng, nguồn Y có xác suất truyền 0,73 xác suất truyền sai 0,27 Tính H(Y), H(X,Y), I(X; Y) Câu 5: Giả sử bạn định danh qua số thứ tự danh sách thi (với chữ số thập phân) Hãy viết mã BCD chữ số số thứ tự bạn sử dụng mã BCD làm tổ hợp vào mã CRC(n, k)=(7, 4) với đa thức sinh ( ) = + + Viết từ mã CRC với tổ hợp vào mã BCD xác định trước Câu 6: Xác định độ dài từ mã nhị phân quãng cách mã để mã sửa sai, biết độ dài tổ hợp mang tin