Условие задачи
Постройте дерево Хаффмана для фразы:
Течёт речка, печёт печка.
Ответ
течёт речка, печёт печка
Считаем количество появлений (вес) символов в сообщении и записываем список символов:
1. Символ "Т" встречается 3 раза
2. Символ "Е" встречается 4 раза
3. Символ "Ч" встречается 4 раза
4. Символ "Ё" встречается 2 раза
5. Символ " " встречается 3 раза
6. Символ "Р" встречается 1 раз
7. Символ "К" встречается 2 раза
8. Символ "А" встречается 2 раза
9. Символ "," встречается 1 раз
10. Символ "П" встречается 2 раза
Включаем все символы в список нераспределён...