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