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

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

По таблице кодирования:

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

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

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

1101001

Расшифровать его однозначно нельзя, так как код не является префиксным: например, последовательность 1101001 можно разбить на символы по-разному.

Возможные варианты расшифровки:

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

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