CÂU HỎI ÔN TẬP

Đề thi có dạng trắc nghiệm, đa dạng về mặt câu hỏi, cách hỏi. vì vậy mọi người cần nắm chắc
các kiến thức đã được trang bị trên lớp, tài liệu tham khảo…
A. Lý thuyết
1. Nắm vững các định nghĩa, thuộc tính (tính chất) của những khái niệm cơ bản: Nguồn tin,
máy phát, đường truyền tin, máy thu, nhận tin, nhiễu, thông tin, tin, tín hiệu, các chỉ tiêu kỹ
thuật cơ bản của hệ thống truyền tin. …
2. Nêu các định nghĩa, biểu thức, thuộc tính của các khái niệm Entropie một chiều, entropie
nhiều chiều, entropie có điều kiện, lượng thông tin tương hỗ, các tham số đặc trưng cho nguồn
và kênh rời rạc. …
3. Nêu các định nghĩa mã hóa, mã hiệu, điều kiện thiết lập mã, độ dư của bộ mã, khoảng cách
mã, các cách phân loại mã, phương pháp biểu diễn cây mã. Phương pháp tạo mã và giải mã cho
các mã Huffman và Cyclic….
B. Bài tập
1. Cho một kênh nhị phân đối xứng, đồng nhất, không nhớ, có nhiễu. Trường dấu lối vào và lối

ra kênh là: A = {ai, p(ai); i = 1,2} B = {bj, p(bj); j = 1,2}

Cho biết p(a1) = 0,25, do có nhiễu nên xác suất thu đúng tin chỉ còn là 0,75.

a. Tính lượng thông tin có điều kiện I(ai/bj), lượng thông tin tương hỗ I(aibj), H(A), H(B)

b. Tìm lượng thông tin tổn hao trung bình của mỗi tin ai khi phía thu nhận được tin b2 (Họ bắt ta

tính H(A/bj))

c. Tính lượng thông tin tổn hao (Họ bắt ta tính H(A/B))

d. Tính lượng thông tin truyền qua kênh (Họ bắt ta tính I(AB))

e. Tính thông lượng của kênh

2. Các bài tập về mã hóa thì có dạng kiểu như đã giới thiệu cho mọi người

a. Điều kiện xây dựng bộ mã TKTƯ

Khi truyền tin trên kênh không nhiễu, bộ mã nào sau đây được dùng để mã hóa cho các tin của
nguồn rời rạc?
A. 0, 10, 110, 1110, 11110.
B. 01, 110, 101, 1011, 1110.
C. 0, 10, 110, 0110, 11010.
D. 0, 10, 110, 1010, 01011.

b. Tính L, thường sẽ cho p(ai) = m-ni bài toán quy về tính H(A)/logm (Hãy để ý đến m)

Khi truyền tin trên kênh không nhiễu, ta sử dụng phương pháp mã hóa thống kê tối ưu. Tìm độ
dài trung bình của từ mã, khi mã hóa cho các tin của nguồn rời rạc được cho như sau:

c. Khi truyền tin trên kênh có nhiễu, người ta sử dụng mã Cyclic (7,4) có đa thức sinh được cho
như sau: g(x) = 1 + x + x3. Tìm từ mã ứng với tin có tổ hợp các dấu mang tin: 1011, 1110…
d. Khi truyền tin trên kênh có nhiễu, người ta sử dụng mã Cyclic (7,4) có đa thức sinh được cho
như sau: g(x) = 1 + x + x3. Tìm từ mã phát khi phia thu nhận được tổ hợp mã 1010010.
e. Khi truyền tin trên kênh có nhiễu, người ta sử dụng mã Cyclic (7,4) có đa thức sinh được cho
như sau: g(x) = 1 + x + x3. Tìm véc tơ sai khi phia thu nhận được tổ hợp mã 1010010…