Для кодирования некоторой последовательности, состоящей из букв А, К и С, использовали неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы К – кодовое слово 110. Какова будет минимальная суммарная длина кодовых слов в последовательности КАССА?
Задание

Для кодирования
некоторой последовательности, состоящей из букв А, К и
С, использовали неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали
кодовое слово 0, для буквы К – кодовое слово 110.
Какова будет минимальная
суммарная длина кодовых слов в последовательности КАССА?