Задание 3. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова для некоторых букв: И — 0001, Н — 1110, Ф — 1111, О — 1000, Р — 001, М — 110, А — 0000, Т — 101, К — 01. Укажите код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

Код не должен быть началом или окончанием другого кодового слова — это условие Фано.

Длины 1 и 2 не подходят: слова 0 и 1 являются началами имеющихся кодов; все слова длины 2 либо уже заняты, либо являются началами имеющихся кодов.

Среди слов длины 3 каждое либо занято, либо является началом существующего кода, либо начинается с уже существующего слова 01. Значит, подходящего кода длины 3 нет.

На длине 4 код 1001 подходит: он не совпадает с имеющимися кодами и ни одно из имеющихся слов не является его началом. Других подходящих кодов длины 4 нет.

Ответ: 1001