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

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

    №4 по КИМ

    По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: А  — 000, Б  — 001, В  — 0101, Г  — 0100, Д  — 011, Е  — 101. Какое наименьшее количество знаков потребуется для кодирования оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Ж, З.

    Ответ

    Ответ:

    5

    Решение

    Заметим, что для Ж можно использовать код 11. Для З не будет кода, содержащего 2 цифры, но, для З найдётся код, состоящий из 3 цифр, например 100. Значит, сумма длин кодовых слова для букв Ж и З равна 3 + 2  =  5.

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

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

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

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

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

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

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