Bài 1: Nêu thuật toán mã hóa Huffman? Ta có một ảnh số có 8 symbol (S 0 S1 S2 ….

S7)
với xác suất xuất hiện lần lượt là (0,1; 0,19; 0,21;0,3; 0,05;0,07; 0,03; 0,05). Sử dụng mã
hóa Huffman cho ảnh số trên. Tính lượng Entropy, hiệu suất trước khi mã hóa và sau khi
mã hóa Huffman để so sánh?
Bài 2: Nêu thuật toán mã hóa Huffman? Ta có một ảnh số có 8 symbol (S 0 S1 S2 …. S7)
với xác suất xuất hiện lần lượt là (0,12; 0,19; 0,21; 0,3; 0,05; 0,06; 0,03; 0,04 ). Sử dụng
mã hóa Huffman cho ảnh số trên. Tính lượng Entropy, hiệu suất trước khi mã hóa và sau
khi mã hóa Huffman để so sánh?
Bài 3: Cho một nguồn tin rời rạc gồm 8 ký tự x i, i=1,2,3…8 với các xác xuất lần lượt là
0.25, 0.2, 0.15, 0.12, 0.1, 0.08, 0.05, 0.05.
a. Hãy sử dụng mã hóa Huffman xác định từ mã nhị phân ở đầu ra của nguồn tin?
b. Xác định chiều dài từ mã trung bình của mỗi ký tự được mã hóa và so sánh với
entropy của nguồn?
Bài 4: Anh (chị) nêu các bước mã Huffman? Giả sử có một bản tin được truyền qua mạng
PSTN. Bản tin chứa các ký tự từ A đến H, theo kết quả thống kê xác suất xuất hiện của
các ký tự như sau:

Hãy tính:
a. Hiệu suất của nguồn
b. Thực hiện mã hóa Huffman cho bản tin trên và so sánh trước và sau khi mã hóa?
Bài 5: Vẽ sơ đồ khối của một hệ thống thông tin số cơ bản? Phân tích các chức năng cơ
bản của các khối?