Код Гаффмана: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Olexiim (обговорення | внесок) мНемає опису редагування |
|||
Рядок 1:
'''Алгоритм Хаффмана''' - [[Адаптивний алгоритм|адаптивний]] [[жадібний алгоритм]] оптимального [[префіксний код|префіксного]]
На відміну від [[Алгоритм Шеннона - Фано|алгоритму Шеннона - Фано]], алгоритм Хаффмана залишається завжди оптимальним і для [[вторинний алфавіт|вторинних алфавітів]] m
Цей метод кодування складається з двох основних етапів:
# Побудова оптимального кодового дерева
# Побудова відображення коду-символів на основі побудованого дерева
== Кодування Хаффмана ==
|