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

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

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

Сообщение ГАВАБ кодируется так:

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

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

$$1101001$$

Так как коды символов не имеют одинаковой длины, полученную последовательность можно разбить на символы по-разному. Значит, сообщение нельзя расшифровать однозначно.

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

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

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