Метод хаффмана: построить таблицу двоичного кодирования сообщения: A B C D E, ВЕРОЯТНОСТИ...

0 голосов
33 просмотров

Метод хаффмана: построить таблицу двоичного кодирования сообщения: A B C D E, ВЕРОЯТНОСТИ р (А) =0,33 Р (В) =0,26 р (С) =0,14 р (D) =0,14 р (Е) =0,13


Информатика (12 баллов) | 33 просмотров
Дан 1 ответ
0 голосов

Метод Хаффмана - это метод сливания вероятностей. Мы берём буквы с самыми маленькими вероятностями и сливаем вместе, пока все буквы не разделятся на две группы. А потом разлепляем. Всё на фото.


image
(1.7k баллов)