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
Trang 1HOC VIEN CONG NGHE BUU CHINH VIEN THONG
KHOA: KY THUAT ĐIỆN TƯ 2 Mon: Ly thuyết thông tin
BO MON: CS KTDT Hoc phan: sesssssssssessessssssssssssssssesssssssssssssssssussisussussuusustuusissssissssisssssssssassssssssnnssssssssseesnssseseeeseseesssceesssssssessssssssstssisuasusssttustuuiisiiiisssssissssssssessssss
Lớp: Hệ đào tạo: Từ xa
Câ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)?
Cdu 2: Cho ma xyclic(7,3) có đa thức sinh g(x)=l+x+xỶ 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 2011
GIẢNG VIÊN RA ĐÈ
(Ký và ghi rõ họ tên)
fi
Uguyén Lan Anh