logo

Crowdly

Browser

Додати до 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ệ...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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à:

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на lms.pttc1.edu.vn?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome