Задание №4: Кодирование и декодирование (Условие Фано)

(Досрочный ЕГЭ-2023) По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е, Ж, З, И, К. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: А – 0010, Б – 0011, В – 000, Е – 0101, Ж – 111, З – 0110, И – 101, К – 100. Найдите код минимальной длины для буквы Г. Если таких кодов несколько, укажите код с минимальным числовым значением.