Код Гаффмана: відмінності між версіями

|isbn=978-617-684-239-2

|ref=harv

}}</ref>)&nbsp;— [[Адаптивний алгоритм|адаптивний]] [[жадібний алгоритм]] оптимального [[префіксний код|префіксного]] кодування алфавіту з мінімальною надмірністю. Був розроблений аспірантом [[Массачусетський технологічний інститут|Массачусетського технологічного інституту]] [[Девід Гаффман|Девідом Гаффманом]] при написанні ним курсової роботи та надрукований в статті [[1952|1952 року]] «A Method for the Construction of Minimum-Redundancy Codes».<ref>{{Cite journal | last1 = Huffman | first1 = D. |authorlink1=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}}</ref> В даний час{{Коли}} використовується в багатьох програмах стиснення даних [[Стиснення без втрат|без втрат]].