Viết bản tin ứng với thông tin của bản thân sinh viên

Câu 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 Shanon-Fano.