Работа 1.4 Упр.9 ГДЗ Семакин 10 класс (Информатика)

Задача

9. Используя дерево Хаффмана, декодировать следующие слова:
а) 01110011 11001001 10010110 10010111 100000
б) 00010110 01010110 10011001 01101101 01000100 000

Подробный ответ

При декодировании по дереву Хаффмана каждый код читаем слева направо и заменяем на соответствующую букву. Разбиваем последовательности на кодовые слова и получаем:

а) $$01110011\ 11001001\ 10010110\ 10010111\ 100000 \rightarrow \text{butterfly}$$
б) $$00010110\ 01010110\ 10011001\ 01101101\ 01000100\ 000 \rightarrow \text{university}$$