Задание 49 ГДЗ Рабочая тетрадь Босова 7 класс (Информатика)

Задача

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

Подробный ответ

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

А	Б	В	Г
0	1	10	11

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

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

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

$$1101001$$

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

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

Во втором задании код $$%$#$$ имеет одинаковые символы на первом и третьем местах. Этому условию из предложенных слов соответствует только слово озон.