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

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

  1. ФИПИ № 32DCC7

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

    В00
    Г1000
    Д111
    Е1001
    Ж01
    З110

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

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

    Ответ: 8

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

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

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

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

  • Задание 4 · 3B9384: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…
  • Задание 4 · 5A9AE0: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…
  • Задание 4 · 734D40: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…
  • Задание 4 · 7410AC: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…
  • Задание 4 · D779F5: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…

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

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

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