Изменения

'''Алгоритм Хаффмана''' — [[Жадный алгоритм|жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952 год]]у аспирантом [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]] при написании им курсовой работы. В настоящее время используется во многих программах [[Сжатие данных|сжатия данных]].

'''Алгоритм Хаффмана''' — [[Жадный алгоритм|жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952 год]]у аспирантом [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]] {{Нет АИ 2|при написании им курсовой работы|31|01|2022}}. В настоящее время используется во многих программах [[Сжатие данных|сжатия данных]].

В отличие от [[Алгоритм Шеннона — Фано|алгоритма Шеннона — Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m₂ с более чем двумя символами.

В отличие от [[Алгоритм Шеннона — Фано|алгоритма Шеннона — Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m₂ с более чем двумя символами.