Пример 1
Для кодирования букв используется неравномерный двоичный код:
А — 00, Б — 01, В — 100, Г — 101, Д — 11.
Расшифруйте сообщение 100110001101 и запишите его буквами.
Показать решение и ответ
1. Ни один код не является началом другого (код префиксный), поэтому сообщение читается однозначно — слева направо.
2. Отделяем коды по очереди: 100 → В, 11 → Д, 00 → А, 01 → Б, 101 → Г.
3. Собираем буквы: ВДАБГ.
Ответ: ВДАБГ
