Для кодирования некоторой последовательности, состоящей из букв а б в г д е используется неравномерный двоичный код,для буквы а-0,б-10,какова наименьшая возможность сумма длин 6 кодовых слов.
объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.
ответ: 19
объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.