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

Заметим, что слово ГРАФ начинается с буквы Г, а слово РАНГ ей заканчивается. Букве Г может соответствовать только набор 100. В слове ГРАФ вторая буква Р, а в слове РАНГ она идет на первом месте. Букве Р может соответствовать коды: 1, 10, 101, 1010. Коды 1 и 10 брать нельзя, так как будет нарушено условие Фано (так как для буквы Г код 100).

Проверим первый возможный код 101 для буквы Р. Тогда буква А может быть только 01, а букве Ф соответствуют оставшиеся цифры 110. Тогда слово ФАРА колируется кодом 110(Ф)01(А)101(Р)01(А)  — 1100110101.

Рассмотрим второй случай, когда код для буквы Р  — 1010, тогда букву А можно закодировать только кодом 1, нарушается условие Фано.