Изменения
→Задача о подсчете числа бит
Имеются частоты символов,встречающихся в исходном тексте.Необходимо подсчитать суммарное число бит,необходимое для кодирования этого текста.
Возьмем <texmath>\mathrm{sum=0}</texmath>.На каждом шаге выбираем две наименьшие частоты,объединяем их сумму в одну частоту и добавляем в список вместо двух исходных.Новую частоту прибавляем к <texmath>\mathrm{sum}</texmath> с присваиванием.Шаги заканчиваются тогда,когда в списке останется только одна частота.
В-итоге,<texmath>\mathrm{sum}</texmath>-число бит необходимое для кодирования этого текста
Сложность алгоритма <tex>O(n^2)</tex>.
