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

Кодируем каждый символ по таблице: Г — 11, А — 0, В — 10, А — 0, Б — 1.

Получаем: 11 | 0 | 10 | 0 | 1 = 1101001.

Однозначно расшифровать код нельзя: кодовые слова имеют разную длину, и некоторые из них начинаются одинаково.

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

• 11 | 0 | 1 | 0 | 0 | 1 — ГАБААБ;
• 1 | 10 | 1 | 0 | 0 | 1 — БВБААБ;
• 1 | 1 | 0 | 1 | 0 | 0 | 1 — ББАБААБ.

Ответ: 1101001; сообщение нельзя расшифровать однозначно. Возможные варианты: ГАБААБ, БВБААБ, ББАБААБ.