Сверь числа и знаки с фото.
- Для передачи по каналу связи сообщения, состоящего только из символов «А», «Б», «В» и «Г», используется позиционное кодирование: А — 0, Б — 1, В — 10, Г — 11. Через канал связи передаётся сообщение ГАВАВ. Запишите соответствующий двоичный код.
Ответ: ___
Можно ли однозначно расшифровать полученное сообщение? Запишите ещё несколько вариантов расшифровки этого сообщения.
Ответ: ___
Ответ: двоичный код — \(11010010\). Однозначно расшифровать его нельзя.
Как получили код
По таблице:
- Г — \(11\)
- А — \(0\)
- В — \(10\)
- А — \(0\)
- В — \(10\)
Склеиваем без пробелов:
\[ 11\,0\,10\,0\,10 = 11010010. \]
Почему расшифровка неоднозначна
Код не является префиксным: код буквы Б (\(1\)) является началом кодов В (\(10\)) и Г (\(11\)). Поэтому одну и ту же цепочку \(11010010\) можно разбить на коды разными способами.
Например, кроме исходного варианта ГАВАВ, подходят:
- \(11|0|1|0|0|10\) — ГАБААВ;
- \(1|1|0|10|0|10\) — ББАВАВ;
- \(1|10|10|0|10\) — БВВАВ;
- \(11|0|1|0|0|1|0\) — ГАБААБА.
Каждый вариант при обратном кодировании даёт тот же код \(11010010\), значит, без дополнительных условий сообщение расшифровать однозначно невозможно.