Редактирование: Алгоритм Хаффмана за O(n)
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 99: | Строка 99: | ||
'''int''' HuffmanCoding(a: '''int[0..n]'''): | '''int''' HuffmanCoding(a: '''int[0..n]'''): | ||
b: '''int[0..n]''' | b: '''int[0..n]''' | ||
− | i, j, ans: '''int''' ''<font color=green>// i, j {{---}} указатели в массивах</font>'' | + | i, j, ans: '''int''' ''<font color=green>// i, j {{---}} указатели в массивах, inf {{---}} большое число</font>'' |
'''for''' k = 0 '''to''' n | '''for''' k = 0 '''to''' n | ||
b[k] = <tex>\infty</tex> | b[k] = <tex>\infty</tex> | ||
Строка 120: | Строка 120: | ||
j += 2 | j += 2 | ||
'''return''' ans | '''return''' ans | ||
− | |||
==См. также== | ==См. также== | ||
*[[Оптимальное хранение словаря в алгоритме Хаффмана]] | *[[Оптимальное хранение словаря в алгоритме Хаффмана]] |