Изменения
мСтрока 1:
Строка 1: − + Строка 224:
Строка 224: −
checkwiki fixes (1, 2, 9, 17, 22, 26, 38, 48, 50, 52, 54, 64, 65, 66, 76, 81, 86, 88, 89, 101)
'''Алгоритм Хаффмана''' — [[Жадный алгоритм|жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952 год]]у аспирантом [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]] при написании им курсовой работы<ref>{{Cite journal | last1 = Huffman | first1 = D. | author-link1 = David A. Huffman | title = A Method for the Construction of Minimum-Redundancy Codes | doi = 10.1109/JRPROC.1952.273898 | journal = [[Proceedings of the IRE]] | volume = 40 | issue = 9 | pages = 1098–1101 | year = 1952 | url = http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf | access-date = 2022-12-04 | archive-date = 2010-12-15 | archive-url = https://web.archive.org/web/20101215184132/http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf | url-status = live }}</ref>. В настоящее время используется во многих программах [[Сжатие данных|сжатия данных]].
'''Алгоритм Хаффмана''' — [[жадный алгоритм]] оптимального [[префиксный код|префиксного]] [[энтропийное кодирование|кодирования]] алфавита с минимальной [[избыточность]]ю. Был разработан в [[1952 год]]у аспирантом [[Массачусетский технологический институт|Массачусетского технологического института]] [[Хаффман, Дэвид|Дэвидом Хаффманом]] при написании им курсовой работы<ref>{{Cite journal | last1 = Huffman | first1 = D. | author-link1 = David A. Huffman | title = A Method for the Construction of Minimum-Redundancy Codes | doi = 10.1109/JRPROC.1952.273898 | journal = [[Proceedings of the IRE]] | volume = 40 | issue = 9 | pages = 1098–1101 | year = 1952 | url = http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf | access-date = 2022-12-04 | archive-date = 2010-12-15 | archive-url = https://web.archive.org/web/20101215184132/http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf | url-status = live }}</ref>. В настоящее время используется во многих программах [[Сжатие данных|сжатия данных]].
В отличие от [[Алгоритм Шеннона — Фано|алгоритма Шеннона — Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m<sub>2</sub> с более чем двумя символами.
В отличие от [[Алгоритм Шеннона — Фано|алгоритма Шеннона — Фано]], алгоритм Хаффмана остаётся всегда оптимальным и для [[вторичный алфавит|вторичных алфавитов]] m<sub>2</sub> с более чем двумя символами.
}}
}}
* {{source|Q21694522|part=Глава 9. Жадные методы: Алгоритм Хаффмана|pages=392—398}}
* {{source|Q21694522|part=Глава 9. Жадные методы: Алгоритм Хаффмана|pages=392—398}}
* {{книга | автор = [[Марков, Александр Александрович (математик)|Марков А. А.]] | заглавие = Введение в теорию кодирования
* {{книга | автор = [[Марков, Александр Александрович (математик)|Марков А. А.]] | заглавие = Введение в теорию кодирования
| место = М. | издательство = Наука | год = 1982 | страниц = 192 | isbn = | ref = Марков}}
| место = М. | издательство = Наука | год = 1982 | страниц = 192 | isbn = | ref = Марков}}