Задание 4 ЕГЭ по информатике · D779F5

Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.

  1. ФИПИ № D779F5

    По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.

    Д00
    Е011
    Ж111
    З010

    Какое наименьшее количество двоичных знаков требуется для кодирования четырёх оставшихся букв?
    В ответе запишите суммарную длину кодовых слов для букв: А, Б, В, Г.
    Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

    Показать ответ

    Ответ: 14

    Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.

    Источник: ФИПИ, открытый банк, код D779F5.

Тема: Информация и кодирование

Ещё задания этой темы

  • Задание 4 · F9598B: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…
  • Задание 4: Для кодирования растрового рисунка, напечатанного с использованием шести красок,…
  • Задание 4: Для кодирования растрового рисунка, напечатанного с использованием шести красок,…
  • Задание 4: Для кодирования растрового рисунка, напечатанного с использованием шести красок,…
  • Задание 4: Для кодирования растрового рисунка, напечатанного с использованием шести красок,…

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ, открытый банк, код D779F5. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.