Изменения
нет описания правки
'''Алгоритм Хаффмана''' ({{lang-en|Huffman}}) — [[Адаптивный алгоритм|адаптивный]] [[жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952]] году доктором [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]]. В настоящее время используется во многих программах сжатия данных.
'''Алгоритм Хаффмана''' ({{lang-en|Huffman}}) — [[Адаптивный алгоритм|адаптивный]] [[жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952]] году доктором [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]]. В настоящее время используется во многих программах сжатия данных.
В отличие от [[алгоритм Шеннона-Фано|алгоритма Шеннона-Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m<sub>2</sub> с более чем двумя символами.
В отличие от [[Алгоритм Шеннона — Фано|алгоритма Шеннона — Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m<sub>2</sub> с более чем двумя символами.
Этот метод кодирования состоит из двух основных этапов:
Этот метод кодирования состоит из двух основных этапов: