Sadržaj:
Definicija - Što znači Huffmanovo kodiranje?
Huffmanovo kodiranje je algoritam za kodiranje podataka bez gubitaka. Proces koji stoji iza njegove sheme uključuje sortiranje numeričkih vrijednosti iz skupa prema redoslijedu njihove učestalosti. Najmanje učestali brojevi postupno se eliminiraju putem Huffmanovog stabla, koje dodaje dvije najniže frekvencije s poredanog popisa u svakoj novoj "grani". Zbroj se tada postavlja iznad dvije eliminirane vrijednosti nižih frekvencija i zamjenjuje ih u novom razvrstanom popisu, Svaki put kada se stvori nova grana, pomiče se opći smjer stabla bilo udesno (za veće vrijednosti) ili lijevo (za niže vrijednosti). Kad je popis sortiranja iscrpljen i stablo je završeno, konačna vrijednost je nula ako je stablo završilo na lijevom broju, ili je jedna ako je završilo s desne strane. Ovo je metoda redukcije složenog koda u jednostavnije sekvence i uobičajena je kod kodiranja videa.
Tehopedija objašnjava Huffman Coding
Kompresija podataka ima povijest koja je prethodila fizičkom računanju. Morseov kôd, na primjer, komprimira informacije dodjeljivanjem kraćih kodova znakovima koji su statistički uobičajeni u engleskom jeziku (poput slova "e" i "t"). Huffmanovo kodiranje nastalo je kao rezultat projekta klase na MIT-u od strane tadašnjeg studenta Davida Huffmana.
Godine 1951. Huffman je pohađao čas pod Robertom Fanoom, koji je (uz pomoć inženjera i matematičara po imenu Claude Shannon) izumio shemu učinkovitosti poznatu kao kodiranje Shannon-Fano. Kad je Fano svom razredu pružio mogućnost da napiše seminarski rad ili položi završni ispit, Huffman je odabrao seminarski rad koji je želio pronaći efikasnu metodu binarnog kodiranja. To je rezultiralo Huffmanovim kodiranjem, koje je do 1970-ih postalo istaknuti algoritam digitalnog kodiranja.
