Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №4
  • Задание №4
  • Задание №82531 ЕГЭ Информатике

    Условие задания #82531

    №4 по КИМ

    Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово МАЛИНА кодируется как 011100011011110. Какой код соответствует слову НИЛ?

    Ответ

    Ответ:

    11111000

    Решение

    Заметим, что код оканчивается на нуль, значит, код для буквы А содержит в себе нуль. Пусть букве А соответствует код 10, тогда букве М соответствует код 011. Слову НИЛ соответствует код 00110111. Поскольку никакое кодовое слово не является началом другого кодового слова, то букве Л может соответствовать только код 00, так как в ином случае не выполняется условие. Тогда букве И соответствует код 110, а букве Н  — код 111. Итак, НИЛ кодируется как 11111000.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №38031Задание №37276Задание №38029Задание №38026Задание №38024Задание №38022Задание №38019Задание №38018Задание №38014Задание №37490Задание №38002Задание №37493Задание №37489Задание №37488Задание №37487
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме