По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я – 0, Р – 101; З – 110. Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Решение:
Имеем коды: Я = 0, Р = 101, З = 110. Свободные вершины дерева: 100, 111.
Обе имеют длину 3. Наибольшее числовое значение: 111.
Ответ:
111