Đang tải... (xem toàn văn)
Đề thi LTTT 2021 Đề thi lí thuyết thông tin.........................................................................................................................................................................................................................................................
TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CÔNG NGHỆ THÔNG TIN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do- Hạnh phúc ĐỀ THI HỌC PHẦN Học phần: LÝ THUYẾT THƠNG TIN Số tín chỉ: 02 Phương pháp đánh giá: Tự luận Đề số: 01 Sinh viên sử dụng tài liệu làm Thời gian làm bài: 60 phút Câu (2 điểm): !! !" !# !$ Cho nguồn rời rạc không nhớ sau: X = !"/$ "/% "/& "/$# a Tính lượng tin chứa tin x2 b Tính entropy nguồn X c Có thể xây dựng mã hố nguồn không thông tin cho nguồn X cho mã có độ dài trung bình từ mã 1,5 bit khơng? Vì sao? Câu (4 điểm): Cho kênh rời rạc khơng nhớ nguồn phát X gồm tin x1 x2, nguồn thu Y gồm tin y1 y2 Biết xác suất sau: p(x1) = 1/2, p(y1|x1) = 1, p(y1|x2) = e, p(y2|x1) = 0, p(y2|x2) = 1-e a Tính entropy H(X), H(Y) H(X,Y) b Tìm giá trị e để H(Y) đạt giá trị cực đại Khi giá trị lượng thông tin tương hỗ I(X,Y) (diễn giải chi tiết cách làm dẫn đến kết quả) Câu (4 điểm): a Hãy thực mã hoá Huffman cho nguồn rời rạc A sau : ổ a1 a2 A=ỗ 1 ỗỗ ố4 a3 a4 a5 a6 1 16 16 a7 32 a8 32 a9 32 a10 64 a11 ÷ ÷ ÷ 64 ø b Đánh giá hiệu phép mã hoá dựa độ dài từ mã trung bình entropy nguồn c Hãy thực giải mã cho dãy bit nhận có dạng: 1 0 1 1 Tổng cộng có: 03 câu Đà Nẵng, ngày 06 tháng 12 năm 2021 GIẢNG VIÊN BIÊN SOẠN ĐỀ THI TS Ninh Khánh Duy TRƯỞNG BỘ MÔN TS Ninh Khánh Duy