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

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

Закодируем сообщение по таблице:

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

$$Г = 11,\; А = 0,\; В = 10,\; А = 0,\; Б = 1$$

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

$$1101001$$

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

• $$11\;0\;10\;0\;1 \rightarrow ГАВАБ$$
• $$1\;1\;0\;10\;0\;1 \rightarrow ББАВАБ$$
• $$11\;0\;1\;0\;0\;1 \rightarrow ГБААБ$$
• $$11\;0\;10\;0\;1 \rightarrow ГАВАБ$$

Следовательно, сообщение нельзя расшифровать однозначно.

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