Краткая запись:
- Три закодированных сообщения:
- Кодовая таблица:
- E - 100
- C - 101
- И - 111
- H - 000
- K - 01
- П - 10
- Нужно найти сообщение, которое декодируется однозначно.
Краткое пояснение: Сообщение декодируется однозначно, если его двоичный код может быть разбит на части, соответствующие кодам букв из таблицы, без неоднозначности. Проверим каждое сообщение.
Пошаговое решение:
- Анализ сообщения 1: 1010110
- Можно разбить на: 101 (C), 0110 (неизвестно)
- Можно разбить на: 10 (П), 101 (C), 10 (П) = ПСП. Это возможно.
- Можно разбить на: 101 (C), 01 (K), 10 (П) = СКП. Это возможно.
- Вывод: Это сообщение неоднозначно декодируется (ПСП или СКП).
- Анализ сообщения 2: 100000101
- Можно разбить на: 100 (E), 000 (H), 101 (C) = ЕНС. Это возможно.
- Можно разбить на: 100 (E), 00 (неизвестно).
- Можно разбить на: 1 (неизвестно).
- Вывод: Это сообщение декодируется однозначно как ЕНС.
- Анализ сообщения 3: 11110001
- Можно разбить на: 111 (И), 100 (E) = ИЕ. Это возможно.
- Можно разбить на: 111 (И), 00 (неизвестно).
- Можно разбить на: 1111 (неизвестно).
- Можно разбить на: 111 (И), 000 (H), 1 (неизвестно).
- Вывод: Это сообщение неоднозначно декодируется (ИЕ или И с неизвестными символами).
- Сравнение: Только второе сообщение (100000101) декодируется однозначно.
Ответ: ЕНС