Тип 4 № 68266 

Кодирование и декодирование информации. Передача информации. Выбор кода
i
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ТЕМА кодируется как 11011100101, а слово МАРТ — как 00101101110. Какой код соответствует слову РАМА?
Спрятать решениеРешение. Заметим, что слово ТЕМА начинается с буквы Т, а слово МАРТ ей заканчивается. Букве Т может соответствовать только набор 110. В слове МАРТ вторая буква А, а в слове ТЕМА она идет на первом месте. Букве А могут соответствовать коды: 1, 01, 101, 0101. Код 1 брать нельзя, так как будет нарушено условие Фано (так как для буквы Т код 110).
Проверим первый возможный код 01 для буквы А. Тогда буква Р может быть только 101, а буква М — только 001. Тогда слово РАМА колируется кодом 101(Р)01(А)001(М)01(А) — 1010100101.
Рассмотрим второй случай, когда код для буквы А — 101, тогда букву Р можно закодировать только кодом 101, коды совпадают и нарушается условие Фано.
Ответ: 1010100101.
Ответ: 1010100101