Присоединиться

Информатика·Кодирование и декодирование информации. Передача информации·11 класс

Эти коды представлены в таблице:a

Условие

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:a | b | c | d | e | 100 | 110 | 011 | 01 | 10 | Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.

Ответ

acdeb

Решение по шагам

  1. Как рассуждать

    Решение. Мы видим, что условия Фано и обратное условие Фано не выполняются, значит, код можно раскодировать неоднозначно. Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы:

Осталось ещё 1 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование и декодирование информации. Передача информации»