Изменения

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

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

7 байт добавлено, 21:08, 30 декабря 2011
м
Нет описания правки
1.<tex>c_{i}</tex> не является префиксом для <tex>c_{j}</tex>, при <tex>i != j</tex>
2.<tex>\sum\limits_{i \in [1, n]} w_{i}\cdot c_{i}</tex> минимальна . (<tex>|c_{i}|</tex> - длина кода <tex>c_{i}</tex>)
называется '''кодом Хаффмана'''.
355
правок

Навигация