По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, К – 010, Л – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АБСЦИССА?
Построив дерево, мы найдём, что Б=00, С=01, А=011, Ц=1100, И=1101
Составим из этих букв слово
011 00 01 1100 1101 01 01 011
Прсчитаем сколько здесь символов: 22
Ответ:22