Question

Для кодирования последовательности, состоящей из букв А, Б, Л, М, Н, использовали неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б — кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Answer 1

Ответ:

Решим задачу методом дерева.

Решение представлено на рисунке:

Объяснение: