№ 8462 (Уровень: Базовый)
**(В. Рыбальченко)** По каналу связи передаются сообщения, содержащие только буквы В, И, Д, О, С, К, Ю. Для передачи используют двоичный код, удовлетворяющий условию Фано.
Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: В – 01, Д – 11.
Необходимо определить кратчайшее кодовое слово для буквы К, такое чтобы последовательность ВИДОСИКИ была закодирована наименьшим количеством двоичных знаков.
Если существует несколько подходящих кодовых слов, необходимо выбрать код с наименьшим числовым значением. В ответ укажите найденное кодовое слово.
В любом прототипе задания №4 построение бинарного дерева - это наш первый шаг.
В большинстве задач нам хватит дерева глубины 3-4.
