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

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 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:

1 1
3 3
1
0
3

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:

1 4
5 5 1 3
2 1 4 4
3 3

Hãy tính I(X); I(X,Y)

CuuDuongThanCong.com https://fb.com/tailieudientucntt