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

6. найти первый от начала списка составной символ (см. п. 4) и заменить его на те два символа, из которых он был образован. При этом: первому из восстановленных символов присвоить код составного символа с приписанным справа 0 , а второму – код составного символа с приписанной справа 1 ; 7. повторить п. 6 до тех пор, пока не будет восстановлен исходный список символов, такой же, как после выполнения п. 1. 8. Рассчитать коэффициент сжатия: K сж = L вых / L вх , где L вх ид = Н * (количество букв в предложении), L вых = * (количество букв в предложении), – средняя длина полученного кода, рассчитывается как в предыдущих примерах: (количество кода буквы) * (вероятности этой буквы) = (бит/букв) 9. L вх реал = (сколько реально весит 1 символ) * (количество букв в предложении). 10. Н / , где . Пример 5.8. Выполнить сжатие с помощью метода Хаффмана последовательности символов: aacabcccbbcabcabcacccda . 1. Построить список символов исходной последовательности и их частот: Символ c a b d