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

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

    №4 по КИМ

    Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ДЕТИЩЕ кодируется как 100011100100001. Какой код соответствует слову ЩИТ?

    Ответ

    Ответ:

    00000111

    Решение

    Заметим, что код оканчивается на единицу, значит, код для буквы Е содержит в себе единицу. Пусть букве Е соответствует код 01, тогда букве Д соответствует код 100. Слову ТИЩ соответствует код 11001000. Поскольку никакое кодовое слово не является началом другого кодового слова, то букве Т может соответствовать только код 11, так как в ином случае не выполняется условие. Тогда букве И соответствует код 001, а букве Щ  — код 000. Итак, ЩИТ кодируется как 00000111.

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

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

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

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

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

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

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