Question

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

Answer 1

Построив дерево, мы найдём, что Б=00, С=01, А=011, Ц=1100, И=1101

Составим из этих букв слово

011 00 01 1100 1101 01 01 011

Прсчитаем сколько здесь символов: 22

Ответ:22