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

8. Используя метод сжатия Хаффмана, закодировать следующие слова: а) administrator; б) revolution; в) economy; г) department.

По методу Хаффмана каждому символу слова ставится в соответствие двоичный код. Для данного задания уже получены такие кодовые записи слов:

• administrator — $$11111101\ 10001110\ 10110010\ 10011000\ 10111111\ 10011110\ 1011$$;
• revolution — $$10111001\ 10001111\ 10011110\ 00100011\ 01011101\ 100$$;
• economy — $$10001000\ 1101100\ 11100001\ 10000$$;
• department — $$11011100\ 11010111\ 11101100\ 10001110\ 01100001$$.

Ответ

а) $$11111101\ 10001110\ 10110010\ 10011000\ 10111111\ 10011110\ 1011$$

б) $$10111001\ 10001111\ 10011110\ 00100011\ 01011101\ 100$$

в) $$10001000\ 1101100\ 11100001\ 10000$$

г) $$11011100\ 11010111\ 11101100\ 10001110\ 01100001$$