Задача типа #4: Условие Фано
Условие Фано
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В используются такие кодовые слова: А - 0; Б - 1100; B - 1000.
Укажите кратчайшее кодовое слово для буквы Г, при котором код допускает однозначное декодирование.
Если таких слов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Алгоритм решения: Построить двоичное ‘дерево’, определить нахождение известных по условию букв, найти положение с учётом минимальной длины кода для каждой оставшейся буквы.
Возможно другое решение.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 104011