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

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

    №4 по КИМ

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

    Ответ

    Ответ:

    10

    Решение

    Заметим, что код слова ШАЛАШ оканчивается только на единицы, значит, букве Ш может соответствовать код, состоящий из единиц. Пусть Ш соответствует код 111, тогда оставшаяся часть слова будет кодироваться как 01110011. Легко заметить, что есть повторяющаяся конструкция 011, значит, букве А соответствует код 011, а букве Л соответствует код 10.

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

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

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

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

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

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

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