Упр.1.54 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Можно ли однозначно расшифровать полученное сообщение? Запишите еще несколько вариантов расшифровки этого сообщения.
А Б В Г
0 1 10 11
ГАВАБ – 1101001
ББАБААБ, БВБААБ, БВВАБ, ГАБААБ, ББАВАБ
Ответ: однозначно расшифровать нельзя.

Используем заданное посимвольное кодирование:

Закодируем сообщение ГАВАБ:

Г = 11, А = 0, В = 10, А = 0, Б = 1.

Получаем двоичный код:

$$1101001$$

Проверим, можно ли расшифровать его однозначно. Так как код не является префиксным (например, код буквы А равен $$0$$, а код буквы В начинается с $$10$$), один и тот же двоичный код можно разбить на буквы по-разному.

Например, кроме варианта ГАВАБ, возможны такие расшифровки:

• ББАБААБ
• БВБААБ
• БВВАБ
• ГАБААБ
• ББАВАБ

Ответ

$$1101001$$. Однозначно расшифровать нельзя.