Đề cương Vét Lý thuyết thông tin

Câu 1 (3 điểm): Nội dung bài toán mã trong trường hợp kênh không bị nhiễu, gồm:
• Kiểm tra tính giải được của bộ mã, tìm dãy mã không giải được.
• Tìm bộ mã nhị phân tối ưu cho bài toán mã trong trường hợp kênh không bị nhiễu, tính chiều dài trung bình bộ mã.
Câu 2 (3 điểm): Nội dung về kênh rời rạc không phụ thuộc thời gian, gồm:
• Kênh rời rạc không phụ thuộc thời gian. Tìm phương án giải mã tối ưu. Tính xác suất sai của một phương án giải mã.
• Tính các đại lượng liên quan như: phân phối output, lượng tin xử lý bới kênh, dung lượng kênh, …
Câu 3 (3 điểm): Nội dung về bộ mã chẵn lẻ, bao gồm:
• Tìm bộ mã chẵn lẻ khi cho trước ma trận chẵn lẻ và ngược lại, tìm ma trận chẵn lẻ khi biết trước bộ mã chẵn lẻ.
• Tính các đại lượng như: vector hiệu chỉnh, mẫu sai, … Xác định tính độc lập tuyến tính phụ thuộc tuyến tính, …
• Lập bảng giải mã. Giải mã một output cho trước.
Câu 4 (1 điểm): Nội dung tổng hợp.