Đề 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: Kiểm tra xem mã 10, 01, 101, 110, 001, 1011, 1010 có tính prefix hay không? Vẽ mặt tọa độ mã Câu 2: Ma trận kênh không nhiễu có dạng nào? Câu 3: Cho nguồn tin = { , , , , , , , ℎ, , }, xác suất xuất tin sau: ( ) = {0.3; 0.2; 0.15; 0.09; 0.07; 0.06; 0.05; 0.04; 0.03; 0.01} Mã hóa nguồn mã Huffman 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.6 xác suất truyền sai 0.4 Cho biết giá trị lg(0.4)= -0.397; lg(0.6)= -0.221; lg(2)=0.301 a Tính ma trận xác suất P(X), P(Y|X) b Tính ma trận xác suất P(X,Y), P(X|Y), P(Y) c Tính entropy H(X), H(X,Y), H(Y|X), H(X|Y) d Tính lượng tin tương hỗ 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ã nhị phân Hamming Hãy xác định độ dài từ mã mã Hamming để sửa sai kênh có số sai t = Xác định ma trận thử H mã Hamming Viết từ mã Hamming với tổ hợp vào mã BCD xác định trước