Код Гаффмана: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Olexiim (обговорення | внесок) Немає опису редагування |
Olexiim (обговорення | внесок) мНемає опису редагування |
||
Рядок 1:
'''Алгоритм Хаффмана''' - [[Адаптивний алгоритм|адаптивний]] [[жадібний алгоритм]] оптимального [[префіксний код|префіксного]] кодування алфавіту з мінімальною надмірністю. Був розроблений в [[1952 рік|1952 році]] аспірантом [[Массачусетський технологічний інститут|Массачусетського технологічного інституту]] [[Девід Хаффман|Девідом Хаффманом]] при написанні ним курсової роботи. В даний час використовується в багатьох програмах стиснення даних.
На відміну від [[Алгоритм Шеннона
Цей метод кодування складається з двох основних етапів:
|