tailieunhanh - Giáo trình: Lý thuyết thông tin part 10

Sau khi hoàn tất bài học này bạn có thể: - Hiểu rõ hơn về nội dung môn học. - Vận dụng nội dung môn học để giải quyết một số bài tập tổng hợp. Bài 1 Xét một mô hình chẩn đoán bệnh từ các triệu chứng: A, B và C; để chẩn đoán 1 trong 4 bệnh: 1, 2, 3 và 4 với ma trận chẩn đoán (hay ma trận truyền tin). Bệnh Triệu chứng A B C 1 0,6 0,2 0 2 0,3 0,6 0 3 0 0,2 0,3 4 0,1 0 0,7 | Giáo trình Lý thuyết thông tin. BÀI TẬP TỔNG HỢP Mục tiêu Sau khi hoàn tất bài học này bạn có thể - Hiểu rõ hơn về nội dung môn học. - Vận dụng nội dung môn học để giải quyết một số bài tập tổng hợp. Bài 1 Xét một mô hình chẩn đoán bệnh từ các triệu chứng A B và C để chẩn đoán 1 trong 4 bệnh 1 2 3 và 4 với ma trận chẩn đoán hay ma trận truyền tin . Bệnh Triệu chứng _ 1 2 3 4 A 0 6 0 3 0 0 1 B 0 2 0 6 0 2 0 C 0 0 0 3 0 7 Yêu cầu Câu 1 Vẽ sơ đồ mô tả mô hình chẩn đoán bệnh trên và diễn giải các ý nghĩa của sơ đồ. Câu 2 Nếu phân phối của Triệu chứng có dạng Triệu chứng A B C P 0 5 0 3 0 2 Tính các lượng sau Lượng ngẫu nhiên Entropy của Triệu chứng . Lượng ngẫu nhiên của Bệnh. Lượng ngẫu nhiên của Bệnh khi biết Triệu chứng. Lượng chẩn đoán đúng. Lượng thông tin biết về Bệnh thông qua Triệu chứng và tỷ lệ chẩn đoán đúng là bao nhiêu phần trăm. Câu 3 Bây giờ người ta sử dụng 2 bit để mã thông tin về Triệu chứng có 1 triệu chứng dự trữ và 5 bit để mã các triệu chứng khi chẩn đoán bệnh trực tuyến. Mô tả các đoạn của dãy 5 bit trong phương pháp kiểm tra chẵn lẻ. Câu 4 Nếu sử dụng ma trận kiểm tra chẵn lẻ dạng 1 1 1 0 1 A 0 1 0 1 1 1 0 0 1 1 Tính các từ mã. Xây dựng Bộ sửa lỗi 1 bit dùng cho tự động sửa lỗi tối ưu trong quá trình chẩn đoán trực tuyến. Cho một ví dụ. Bài 2 Xét một kênh truyền tin đặc biệt dạng Truyền X - Nhận Y. Biên soạn TS. L ê Quy ết Thắng ThS. Phan Tấn Tài Ks. Dương Văn Hiếu. 91 Giáo trình Lý thuyết thông tin. Truyền một giá trị của X có thể nhận được nhiều giá trị khác nhau của Y với các xác suất khác nhau. Bảng xác suất truyền X và nhận các Y khác nhau được cho dưới đây y X y1 y2 y3 y4 y5 y6 x0 0 6 0 1 0 1 0 05 0 05 0 1 x1 0 1 0 05 0 6 0 1 0 1 0 05 x2 0 05 0 1 0 1 0 05 0 6 0 1 x3 0 1 0 05 0 05 0 1 0 1 0 6 Yêu cầu Câu 1 Vẽ sơ đồ mô tả kênh truyền tin trên và diễn giải các ý nghĩa của sơ đồ. Câu 2 Nếu phân phối của X có dạng X x0 x1 x3 x4 P tính thông lượng về X truyền trên kênh. Câu 3 Phân phối của X cần có dạng như thế nào để thông .