Изменения

Перейти к: навигация, поиск

Алгоритм Хаффмана

2 байта добавлено, 16:24, 22 ноября 2015
м
Определение
:* <tex>c_{i}</tex> не является префиксом для <tex>c_{j}</tex>, при <tex>i \ne j</tex>,
:* cумма <tex>\sum\limits_{i \in [1, n]} w_{i}\cdot |c_{i}|</tex> минимальна (<tex>|c_{i}|</tex> — длина кода <tex>c_{i}</tex>),
называется '''кодом Хаффмана'''.
}}
 
== Алгоритм построения бинарного кода Хаффмана ==

Навигация