Условие задачи
Постройте дерево Хаффмана для фразы:
Прецедент с претендентом.
Ответ
прецедент с претендентом
считаем количество появлений (вес) символов в сообщении и записываем список символов:
1. Символ "П" встречается 2 раза
2. Символ "Р" встречается 2 раза
3. Символ "Е" встречается 6 раз
4. Символ "Ц" встречается 1 раз
5. Символ "Д" встречается 2 раза
6. Символ "Н" встречается 3 раза
7. Символ "Т" встречается 3 раза
8. Символ " " встречается 2 раза
9. Символ "С" встречается 1 раз
10. Символ "О" встречается 1 раз
11. Символ "М" встречается 1 раз
Включаем все символы в список нераспределённых узлов в порядке возрастания веса символа:
1. {"Ц"(1)}
2. {"С"(1)}
3. {"О"(...