Задача к ЕГЭ по информатике на тему «кодирование буквенной последовательности» №1

Доктор Пескоедус кодирует фамилии пациентов неравномерным двоичным кодом, который удовлетворяет условию Фано. Для букв НОГЬ он использовал трехразрядное двоичное представление чисел 3, 4, 5, 6. Закодируйте слово ОГОНЬ таким образом и результат запишите в ответ.

Примечание. Прямое условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

По условию, букве Н соответствует кодовое слово 011, О — 100, Г — 101, Ь — 110. Тогда несложно записать слово ОГОНЬ как 100101100011110  .

Ответ: 100101100011110
Оцените статью
Я решу все!