có xác suất xuất hiện là

. Người ta thực hiện xây dựng bộ mã biểu diễn nguồn theo cách

thiết kế các từ mã tương ứng với các tin có độ dài

trong đó

. Gọi

là

tương đối của X với các phân bố

và

. Khi đó độ dài trung bình của từ mã của bộ mã xây dựng được thỏa

mãn:

với các xác suất xuất hiện lần lượt là 1/16, 1/16, 1/8, 1/4 và

1/2. Thực hiện xây dựng bộ mã biểu diễn nguồn theo phương pháp mã

hóa Huffman trong đó ngoài tuân thủ các nguyên tắc chung của mã

hóa Huffman còn phải tuân thủ (1) Ban đầu sắp xếp danh sách theo

trật tự tăng dần của xác suất, (2) Gán các nhánh bên trái nhãn

bít 0 còn các nhánh bên phải nhãn bít 1 và (3) Sau mỗi bước nhóm,

danh sách các nút mới được sắp xếp theo trật tự tăng dần của

trọng số các nút trong danh sách và đảm bảo trội nhất (tức là nút

mới tạo mà có trọng bằng với các nút đang có trong danh sách sẽ

được coi là có trọng lớn hơn trong quá trình sắp xếp). Khi đó từ

mã ứng với

là:

là độ dài từ mã thứ k. Trong các phát biểu sau, phát biểu nào

đúng khi nói về độ dài trung bình của các từ mã thuộc bộ mã?

. Trong các phát biểu sau, phát biểu nào đúng?

. Nguồn phát là X. Kênh có tốc độ truyền tin

. Trong các phát biểu sau, phát biểu nào đúng?

bps bằng:

. Trong các phát biểu sau về dung lượng của kênh rời rạc (còn gọi

là khả năng thông qua của kênh), phát biểu nào đúng?