Изменения

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

Алгоритм Хаффмана за O(n)

38 байт убрано, 20:08, 12 января 2015
Псевдокод
'''int''' HuffmanCoding(a: '''int[0..n]'''):
b: '''int[0..n]'''
i, j, ans: '''int''' ''<font color=green>// i, j {{---}} указатели в массивах, inf {{---}} большое число</font>''
'''for''' k = 0 '''to''' n
b[k] = <tex>\infty</tex>
j += 2
'''return''' ans
 
==См. также==
*[[Оптимальное хранение словаря в алгоритме Хаффмана]]
63
правки

Навигация