Реши задание на изображении

Если ты про лимит сообщений или изображений: точное значение зависит от сервиса и аккаунта, а я не вижу твой остаток. Здесь основная тема — учёба. Пообщаться с людьми можно в комьюнити:

• Telegram
• ВКонтакте

Это продолжение текущей учебной задачи про обратное условие Фано.

Предыдущий ответ нужно исправить: отметь 2-ю и 4-ю таблицы.

При обратном условии Фано ни одно кодовое слово не должно быть концом другого:

• 1-я — нет: ! является концом кодов )))! и )!.
• 2-я — да: ни один код не является суффиксом другого.
• 3-я — нет: @ — конец кода ~@.
• 4-я — да: коды *$$*, $, *$*, *** не заканчиваются другим кодовым словом.

Проверил. Правильный ответ — 2-я и 4-я кодировочные таблицы.

Используется обратное условие Фано: ни одно кодовое слово не должно быть окончанием другого.

• 1-я — не подходит: ! заканчивает коды )! и )))!.
• 2-я — подходит.
• 3-я — не подходит: @ заканчивает код ~@.
• 4-я — подходит.

Ответ: 2 и 4.

Проверил по изображению.

Здесь выполняется обратное условие Фано, поэтому сообщение нужно расшифровывать с конца:

\[ 110\ 01\ 110 \]

Справа налево:

• \(110 \rightarrow Л\);
• \(01 \rightarrow К\);
• \(110 \rightarrow Л\).

Пароль: ЛКЛ.

Проверка:

• Коды неравномерные.
• Обычное условие Фано не выполняется: 01 — начало 010, а 11 — начало 110.
• Обратное условие Фано выполняется: ни один длинный код не заканчивается на 01 или 11.
• Поэтому сообщение нужно декодировать с конца.

Видимая последовательность:

\[ 110\;01\;110 \]

Расшифровка:

\[ 110\to Л,\qquad 01\to К,\qquad 110\to Л \]

Пароль: ЛКЛ.

Если после последнего 110 на фото есть продолжение, пришли крупнее нижнюю часть изображения — она обрезана.

По этому изображению:

\[ К=01,\quad Л=110,\quad М=11,\quad О=010,\quad С=100,\quad Т=000. \]

Сообщение читается справа налево по обратному условию Фано:

\[ 110\ |\ 01\ |\ 110 \]

\[ Л\ |\ К\ |\ Л \]

Пароль: ЛКЛ.