Теория информации

л: 11 а: 10 к: 011 р: 010 о: 001 ы: 0001 _: 0000 2) 3) 4) Избыточность (%): ( )100%=(1-2,5/2,7)100=10%. 5) Эффективность полученного кода: . 1.3.7. Совмещенный способ построения кода Хаффмана Совмещенный способ построения кода Хаффмана – объединение двух процессов: обычного алгоритма построения и метода дерева. Данный способ строится на основе предыдущего алгоритма. В алгоритме все этапы за исключением построения кодового дерева являются такими же, как в построение кода Хаффмана . Так как построения кодового дерева входит в 1) этап («буквы располагают в порядке убывания их вероятностей») и «Для составления кодовых комбинаций строится кодовое дерево» объединяется с «Расположим буквы в порядке убывания их вероятностей».