Bài tập môn Cơ sở truyền tin lần 1 học kỳ 1/2014-2015 Họ và tên: Mã số sinh viên:
1. Cho nguồn tin X có các lớp tin có xác suất xuất hiện như sau: xk x1 x2 x3 x4 x5 x6 x7 x8 p(xk) 0.2 0.2 0.05 0.05 0.1 0.14 0.1 0.16
a. Hãy lập mã nguồn tối ưu nguồn tin trên theo phương pháp mã hóa Shannon – Fano.
b. Tính các hệ số tối ưu Kt và Kn của bộ mã.
2. Cho nguồn tin X có các lớp tin có xác suất xuất hiện như sau: xk x1 x2 x3 x4 x5 x6 x7 x8 p(xk) 0.2 0.15 0.05 0.05 0.1 0.19 0.1 0.16
a. Hãy lập mã nguồn tối ưu nguồn tin trên theo phương pháp mã hóa Shannon – Fano.
b. Tính các hệ số tối ưu Kt và Kn của bộ mã.
3. Cho nguồn tin X có các lớp tin có xác suất xuất hiện như sau: xk x1 x2 x3 x4 x5 x6 x7 x8 p(xk) 0.2 0.2 0.05 0.05 0.1 0.14 0.1 0.16
a. Hãy lập mã nguồn tối ưu nguồn tin trên theo phương pháp mã hóa Hufman
b. Tính các hệ số tối ưu Kt và Kn của bộ mã.
4. Cho nguồn tin X có các lớp tin có xác suất xuất hiện như sau: xk x1 x2 x3 x4 x5 x6 x7 x8 p(xk) 0.2 0.15 0.05 0.05 0.1 0.19 0.1 0.16
a. Hãy lập mã nguồn tối ưu nguồn tin trên theo phương pháp mã hóa Hufman
b. Tính các hệ số tối ưu Kt và Kn của bộ mã.
5. Cho mô hình hệ thống thông tin nhị phân có mối quan hệ giữa nguồn tin nơi phát và nguồn tin nơi
nhận thông qua xác suất đồng thời như sau: Hãy tính I(X); I(X,Y)
6. Cho mô hình hệ thống thông tin nhị phân có mối quan hệ giữa nguồn tin nơi phát và nguồn tin nơi
nhận thông qua xác suất có điều kiện và phân bố nguồn tin như sau: Hãy tính I(X); I(X,Y)