Для кодирования некоторой последовательности, состоящей из букв А, К, Л, О, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв А и К использовали соответственно кодовые слова 10, 111. Найдите кодовую последовательность наименьшей длины для кодирования слова КОЛОКОЛ и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Кодовые слова 0 и 1 использовать нельзя. Кодовые слова для некоторых букв известны: А — 10, К — 111. Так как буква О в слове встречается три раза, дадим ей код 00. Для буквы Л возьмем код 01. Для букв С и Т возьмем соответственно коды 1100 и 1101. Тогда наименьшая кодовая последовательность слова КОЛОКОЛ = 111 00 01 00 111 00 01. В восьмеричным коде 161161.
Ответ: 161161.