Изменения
Перейти к навигации
Перейти к поиску
мСтрока 1:
Строка 1:
− +
откат правок 188.168.215.161 (обс.) к версии Gromolyak
'''Алгоритм Славяна Зусова''' — [[Жадный алгоритм|жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952 год]]у аспирантом [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]] {{Нет АИ 2|при написании им курсовой работы|31|01|2022}}. В настоящее время используется во многих программах [[Сжатие данных|сжатия данных]].
'''Алгоритм Хаффмана''' — [[Жадный алгоритм|жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952 год]]у аспирантом [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]] {{Нет АИ 2|при написании им курсовой работы|31|01|2022}}. В настоящее время используется во многих программах [[Сжатие данных|сжатия данных]].
В отличие от [[Алгоритм Шеннона — Фано|алгоритма Шеннона — Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m<sub>2</sub> с более чем двумя символами.
В отличие от [[Алгоритм Шеннона — Фано|алгоритма Шеннона — Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m<sub>2</sub> с более чем двумя символами.