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

Заметим, что слово ТЕМА начинается с буквы Т, а слово МАРТ ей заканчивается. Букве Т может соответствовать только набор 110. В слове МАРТ вторая буква А, а в слове ТЕМА она идет на первом месте. Букве А могут соответствовать коды: 1, 01, 101, 0101. Код 1 брать нельзя, так как будет нарушено условие Фано (так как для буквы Т код 110).

Проверим первый возможный код 01 для буквы А. Тогда буква Р может быть только 101, а буква М  — только 001. Тогда слово РАМА колируется кодом 101(Р)01(А)001(М)01(А)  — 1010100101.

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