Изменения

Пусть <tex>A=\{a_{1},a_{2},...,a_{n}\}</tex> - — алфавит из n различных символов, <tex>W=\{w_{1},w_{2},...,w_{n}\}</tex> - — соответствующий ему набор положительных целых весов. Тогда набор бинарных кодов <tex>C=\{c_{1},c_{2},...,c_{n}\}</tex>, такой, что:

1.<tex>c_{i}</tex> не является префиксом для <tex>c_{j}</tex>, при <tex>i != \ne j</tex>

2.Сумма <tex>\sum\limits_{i \in [1, n]} w_{i}\cdot c_{i}</tex> минимальна. (<tex>|c_{i}|</tex> - — длина кода <tex>c_{i}</tex>)

5. Если в списке больше одного узла, то повторить п.2-п.5пункты со второго по пятый.