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

11 класс·базовый уровень

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

Условие

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:abcde
1001100110110

Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

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

Осталось ещё 1 шаг

  1. 100 011 01 10 110 Первая буква определяется…

Получить полное решение

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

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

Эти коды представлены в таблице:a — решение с объяснением | Lom Ai