Преглед садржаја:
Дефиниција - Шта значи Хуффман кодирање?
Хуффманово кодирање је алгоритам за кодирање података без губитака. Процес који стоји иза његове шеме укључује сортирање нумеричких вредности из скупа према редоследу њихове учесталости. Најмање учестали бројеви постепено се уклањају кроз Хуффманово стабло, које додаје две најниже фреквенције са пореданог пописа у свакој новој „грани“. Збир се затим поставља изнад две елиминисане вредности нижих фреквенција и замењује их у новој сортираној листи . Сваки пут када се створи нова грана, она помера општи смер дрвета било десно (за веће вредности) или лево (за ниже вредности). Када је сортирана листа исцрпљена и дрво је завршено, коначна вредност је нула ако је дрво завршило на левом броју, или је једна ако је завршило са десне стране. Ово је метода редукције сложеног кода у једноставније секвенце и уобичајена је за кодирање видео записа.
Техопедија објашњава Хуффмана Цодинг
Компресија података има историју која је претходила физичком рачунању. Морсеов код, на пример, компримира информације додељивањем краћих кодова знаковима који су статистички уобичајени у енглеском језику (као што су слова „е“ и „т“). Хуффманово кодирање настало је као резултат класног пројекта на МИТ-у његовог тадашњег студента Давида Хуффмана.
Године 1951. Хуффман је похађао час под Робертом Фаноом, који је (уз помоћ инжењера и математичара по имену Цлауде Сханнон) изумио шему ефикасности познату као кодирање Сханнон-Фано. Када је Фано свом разреду пружио могућност да напише семинарски рад или да положи завршни испит, Хуффман је одабрао семинарски рад, који је желео да нађе ефикасну методу бинарног кодирања. То је резултирало Хуффмановим кодирањем, које је до 1970-их постало истакнути алгоритам дигиталног кодирања.
