Kiểm tra 1

1- Câu 1: Vẽ sơ đồ khối các thành phần tham gia vào hệ thống truyền tin (7 khối). Giải thích chức
năng của
2- từng khối.
1- Vẽ sơ đồ khối hệ thống truyền tin số. Giải thích chức năng của từng khối.

2- Cho hệ thống truyền tin có nguồn tin X gồm 2 ký hiệu x 0, x 1 có xác suất bằng nhau. Hai ký hiệu
này được mã hóa bằng mã nhị phân và được truyền trên kênh nhị phân đối xứng, nguồn ra Y có
xác suất truyền đúng là 0,75 và xác suất truyền sai là 0,25. Tính H(Y), H(X,Y) và I(X,Y).

3- Xét một bản tin bao gồm họ và tên, nơi sinh của sinh viên (gồm 3 thông tin: phường/xã,
quận/huyện, tỉnh/TP), bao gồm các chữ cái không dấu, không phân biệt chữ hoa chữ thường,
không có khoảng trắng. Nguồn X gồm các ký hiệu (các tin) là các chữ cái khác nhau trong bản
tin, xác suất của ký hiệu (tin) trong nguồn là tần suất xuất hiện của từng chữ cái trong bản tin.
a. Viết bản tin ứng với thông tin của bản thân sinh viên.
b. Xác định mô hình của nguồn X ứng với bản tin trên (tức là bản tin và xác suất tập hợp của các
tin trong nguồn X).
c. Tính entropy của nguồn X.
d. Mã hóa nguồn X sử dụng phương pháp mã hóa Huffman

Lưu ý:
+ Bài làm: đánh số trang, chụp rõ các trang/tờ của bài làm (sắp xếp theo thứ tự) và chuyển thành
file pdf (tên file:TT - Họ tên SV_MSV).