Для кодирования некоторой последовательности, состоящей из букв Б, А, Р, С, У, К решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Известны коды для некоторых букв: Б — 10, А — 11, Р — 0010, С — 01, У — 0000. Укажите кратчайшее возможное кодовое слово для буквы К, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Построим дерево фано. У нас остались свободными листья с кодами 0001 и 0011. Так как эти коды имеют одинковую длину, то выбираем с наибольшим числовым значением, это 0011.
Ответ: 0011