8. Для кодирования некоторой последовательности, состоящей из букв А, Б, Л, О, Т, Р, Я, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 101, О — 11, Я — 011. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КАТОК?

В условии алфавита перечислены буквы А, Б, Л, О, Т, Р, Я, но буквы К в нём нет. Поэтому определить код буквы К и вычислить длину кодирования слова «КАТОК» по этим данным нельзя.

Можно определить кратчайший допустимый код для Т: код 0 не подходит, поскольку он был бы началом слова 011; код 1 — началом 101 и 11. Среди трёхразрядных слов наименьшее подходящее — 100.

Чтобы решить задачу о длине слова «КАТОК», нужно уточнить, входит ли К в алфавит и какое кодовое слово ей назначено либо какие правила выбора её кода следует использовать.