Задание №2113 ЕГЭ Информатике

Заметим, что буква С повторяется в слове СПУСК два раза. Буква С стоит в начале слова, кодовое слово 0 для кодирования буквы С использоваться не может, кодовое слово 01 использоваться не может, поскольку при кодировании остальных букв будет нарушено условие Фано, кодовое слово 0101 использоваться не может, поскольку в коде 10101001101000 не найдётся таких кодов для букв П и У, при которых не будет нарушено условие Фано. Значит, буква С кодируется словом 010. Тогда буква К, стоящая на конце слова, соответствует кодовому слову 111.

Буква П кодироваться словом 101 не может, поскольку при кодировании буквы У будет нарушено условие Фано, значит, буква П соответствует кодовому слову 10, а буква У — кодовому слову 110.

Тогда слово СУП будет закодировано кодовым словом 01011010.