Изменения

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

Алгоритм Хаффмана для n ичной системы счисления

33 байта добавлено, 14:51, 3 января 2014
Построение кода Хаффмана
==Построение кода Хаффмана==
Приведем жадный алгоритм Хаффмена, строящий оптимальный префиксный код — код Хаффмана. При этом предполагаем, что для любого символа <tex>c \in C</tex> задана его частота <math>\mathrm{f[c]}</math>. Также в алгоритме используется очередь с приоритетами <math>\mathrm{Q}</math>, которая позволяет найти два объекта с наименьшими частотами для их слияния.
Huffman(C)
1 n ← |C|
2 Q ← C
Анонимный участник

Навигация