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