logo

Crowdly

Browser

Add to Chrome

Cho một nguồn rời rạc không nhớ X gồm các tin với các xác suất xuất hiệ...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Cho một nguồn rời rạc không nhớ X gồm các tin

x subscript 1 end subscript divided by x subscript 5 end subscript

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

x subscript 5 end subscript

là:

More questions like this

Want instant access to all verified answers on lms.pttc1.edu.vn?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome