Задание 4 ЕГЭ по информатике: Информация и кодирование · вариант 5

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

  1. Задание 4

    Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.

    ЦветКодовое словоЦветКодовое слово
    Белый0Синий1110
    Зелёный11111Фиолетовый
    Красный110Чёрный10

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

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

    Ответ: 11110

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

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

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

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

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

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

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

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