Задание 4 ЕГЭ по информатике

Для кодирования семи нот гаммы применили неравномерный двоичный код, при этом использовали кодовые слова, приведённые в таблице.

Укажите кратчайшее кодовое слово для ноты Ми, при котором код будет удовлетворять условию Фано. Если таких несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.