Тип 4 № 68237 

Кодирование и декодирование информации. Передача информации. Выбор кода
i
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ГРАФ кодируется как 10010101110, а слово РАНГ — как 10101001100. Какой код соответствует слову ФАРА?
Спрятать решениеРешение. Заметим, что слово ГРАФ начинается с буквы Г, а слово РАНГ ей заканчивается. Букве Г может соответствовать только набор 100. В слове ГРАФ вторая буква Р, а в слове РАНГ она идет на первом месте. Букве Р может соответствовать коды: 1, 10, 101, 1010. Коды 1 и 10 брать нельзя, так как будет нарушено условие Фано (так как для буквы Г код 100).
Проверим первый возможный код 101 для буквы Р. Тогда буква А может быть только 01, а букве Ф соответствуют оставшиеся цифры 110. Тогда слово ФАРА колируется кодом 110(Ф)01(А)101(Р)01(А) — 1100110101.
Рассмотрим второй случай, когда код для буквы Р — 1010, тогда букву А можно закодировать только кодом 1, нарушается условие Фано.
Ответ: 1100110101.
Ответ: 1100110101