Задание 4 ЕГЭ по информатике: Для кодирования некоторой последовательности…

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

  1. Задание 4

    Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

    А00Е
    Б1001Ж011
    В1010З111
    Г110И0100
    Д0101К1000

    Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.

    Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.

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

    Ответ: 1011

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

    Источник: ФИПИ (по данным открытых источников).

Ещё задания номера 4

  • Задание 4: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили…
  • Задание 4: По каналу связи передаются сообщения, содержащие только семь букв: Е, И, М, Т, О, Р, Я.…
  • Задание 4: Для кодирования семи нот гаммы применяется неравномерный двоичный код, при этом…
  • Задание 4: Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили…
  • Задание 4: По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е,…

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

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

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