Bộ đề kiểm tra điều kiện Học viện Bưu chính viễn thông Đề 7 lý thuyết thông tin
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNGCƠ SỞ TẠI THÀNH PHỒ HỒ CHÍ MINHKHOA: KỸ THUẬT ĐIỆN TỬ 2BỘ MÔN: CS KTĐTĐỀ BÀI TẬP ĐIỀU KIỆNMôn: Lý thuyết thông tinHọc phần: .Lớp: ……………………………………………. Hệ đào tạo: Từ xaCâu 1: Phát biểu 2 định lý về khả năng phát hiện sai và khả năng sửa sai của một bộ mã đều nhị phân có độ thừa (D>0)?Câu 2: Cho mã xyclic(7,3) có đa thức sinh g(x)=1+x+x3. Hãy xây dựng ma trận sinh G và ma trận kiểm tra H ở dạng hệ thống của mã này?Câu 3: Trong 27 đồng xu giống nhau có 1 đồng xu giả nhẹ hơn. Giả sử ta dùng 1 đĩa cân thăng bằng (có 2 đĩa cân) để xác định đồng xu giả. Hãy tính số lần cân trung bình tối thiểu để có thể xác định được đồng xu giả. Nêu thuật toán cân?Câu 4: Tính Entropy của nguồn rời rạc nhị phân sau: Tp.Hồ Chí Minh, ngày17 tháng 05 năm 2011GIẢNG VIÊN RA ĐỀ(Ký và ghi rõ họ tên) Nguyễn Lan Anh . BƯU CHÍNH VIỄN THÔNGCƠ SỞ TẠI THÀNH PHỒ HỒ CHÍ MINHKHOA: KỸ THUẬT ĐIỆN TỬ 2BỘ MÔN: CS KTĐTĐỀ BÀI TẬP ĐIỀU KIỆNMôn: Lý thuyết thông tinHọc phần: .............................................................................................................................................................................................................Lớp:. một bộ mã đều nhị phân có độ thừa (D>0)?Câu 2: Cho mã xyclic(7,3) có đa thức sinh g(x)=1+x+x3. Hãy xây dựng ma trận sinh G và ma trận kiểm tra H ở dạng