Obsah:
Definícia - Čo znamená Huffman Coding?
Huffmanovo kódovanie je bezstratový algoritmus kódovania údajov. Proces za jeho schémou zahŕňa triedenie číselných hodnôt zo súboru podľa ich frekvencie. Najmenej časté čísla sa postupne eliminujú prostredníctvom Huffmanovho stromu, ktorý pridáva dve najnižšie frekvencie zo zoradeného zoznamu do každej novej vetvy. Suma sa potom umiestni nad dve vylúčené hodnoty nižšej frekvencie a nahradí ich v novom triedenom zozname., Zakaždým, keď sa vytvorí nová vetva, posúva všeobecný smer stromu buď doprava (pre vyššie hodnoty) alebo doľava (pre nižšie hodnoty). Keď je triedený zoznam vyčerpaný a strom je kompletný, konečná hodnota je nula, ak strom skončil na ľavom čísle, alebo je jeden, ak končil napravo. Toto je metóda redukcie komplexného kódu na jednoduchšie sekvencie a je bežná pri kódovaní videa.
Techopedia vysvetľuje kódovanie spoločnosti Huffman
Kompresia údajov má históriu, ktorá predchádza fyzickému výpočtu. Morseov kód napríklad komprimuje informácie priradením kratších kódov k znakom, ktoré sú štatisticky bežné v anglickom jazyku (napríklad písmená „e“ a „t“). Huffmanovo kódovanie vzniklo ako výsledok triedneho projektu na MIT vtedajšieho študenta Davida Huffmana.
V roku 1951 podnikol Huffman triedu pod vedením Roberta Fana, ktorý (s pomocou inžiniera a matematika pod menom Claude Shannon) vynašiel schému efektívnosti známu ako kódovanie Shannon-Fano. Keď Fano dal svojej triede príležitosť buď napísať semester alebo urobiť záverečnú skúšku, Huffman si vybral semester, ktorý sa snažil nájsť účinnú metódu binárneho kódovania. Výsledkom bolo Huffmanovo kódovanie, ktoré sa v 70. rokoch stalo významným algoritmom digitálneho kódovania.
