Nhằm phục vụ quá trình học tập cũng như chuẩn bị cho kì thi kết thúc học kì sắp đến. TaiLieu.VN gửi đến các bạn tài liệu Đề thi kết thúc học phần học kì 1 môn Lý thuyết thông tin năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp. Đây sẽ là tài liệu ôn tập hữu ích, giúp các bạn hệ thống lại kiến thức đã học đồng thời rèn luyện kỹ năng giải đề. Mời các bạn cùng tham khảo.
Trang 1TRUONG DAI HOC DONG THAP
DE THI KET THUC MON HOC
Môn học: Lý thuyết thông tin, mã MH: IN4126 , học kỳ: 1 , năm học: 2020-2021 Ngành/khôi ngành: ĐHCNTT19, hình thức thi: Tự luận
Thời gian làm bài: 90 phút Me 1 Câu 1 (2 điểm) Hãy cho biết bảng mã sau có phải là bảng mã tách được ha) không? W={w¡=00, w;=01, wa=0110, wạ=11001, ws=00110, w¿=101011} Câu 2 (2.5 điểm) Sinh mã nhị phân Huffman cho biến ngẫu nhiên X có phân phối như sau: (1.5 điểm) x XỊ X Xã Xã Xã X6 P l03 0.25 0.2 0.15 0.05 0/05 Với p=? Hãy vé cay Huffman cia bing ma trén ( 1diém) Câu 3 (3.0 điểm ) Cho ma trận truyền tin như sau: XI 12 13 1% X;| L6 12 1/3 X:( 13 1⁄6 1⁄2 YỊ Y2 Ÿ; Biết P(X)= 1⁄2, PŒX;)=1⁄4, P(X;)=1⁄4
Hãy trả lời các yêu cầu sau:
Trang 2ĐÁP ÁN ĐỀ THỊ KÉT THÚC MÔN HỌC Môn học: Lý thuyết thông tin, ma MH: IN4126, học ky: 1 , năm học: 2020 - 2021 Ngành/khôi ngành: ĐHCNTT19 Del
Câu Nội dung Điêm
1 Chứng minh được W là bảng mã không tách được băng giải thuật 2,0 2 -Y 1: Sinh bang mi cho bién ngau nhiên X bằng thủ tục lùi và thủ tục tiên d5
W = {wi =00, w2 = 10, w3=11, wa= 010, ws = 0110, we =0111}
-Y 2: Vé cay 1.0
3 -Y 1: X4y dung luoc dé giai ma tối ưu 2.0
_ Bi={y1 y2}, Bo={}, Bs=tys}
-¥ 2: P(e/x1) =1/6, P(e/x2) = 1, P(e/x3)=1/2 1,0
Tinh P(e) = 11/24
4 -Giải từng bước tìm được bộ mã kiêm tra chăn lẻ với n=6, m=3, k=3, s=8 2.5
Giải từng bước tìm được bộ mã kiểm tra chắn lẻ
W = { w’o= 000000 , w’: = 011001, w’s = 001010, w’3 = 010011, w’4=
011100, w’s= 100101 , w’s = 010110, w’7 = 001111
(Đáp án cô gắng trình bày trén I trang A4)
- Phan dưới đây được in ở mặt sau của đáp án
Ý kiến phản biện (nêu có) Người giới thiệu
(Ký tên, họ tên) (Ký tên, họ tên) ị
Duyệt củ trưởng bộ môn
Ngày
NE
Nguyễn Thị Thanh Thảo
42.2020 Dại diện đơn vị tổ chức thi
(Ký tên, họ tên) (Ký tên, họ tên)
ar
Nos 4ñ: tử ee