8. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, З, К, Р, У, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 00, Б — 01, Ф — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КУКУРУЗА?

Свободные ветви после заданных кодов: 10 и 110. Их можно разделить до слов 100, 101, 1100 и 1101, назначив их буквам К, У, Р и З. В слове КУКУРУЗА буквы К и У встречаются по два раза, остальные из этих букв — по одному. Длина равна 2·3 + 2·3 + 4 + 4 + 2 = 18.

Ответ: 18.