Kazalo:
Opredelitev - Kaj pomeni Huffmanovo kodiranje?
Huffmanovo kodiranje je algoritem kodiranja podatkov brez izgub. Proces, ki stoji za njegovo shemo, vključuje razvrščanje numeričnih vrednosti iz niza glede na njihovo pogostost. Najmanj pogoste številke se postopoma izločijo prek Huffmanovega drevesa, ki doda vsaki najnižji frekvenci iz razvrščenega seznama v vsaki novi "veji." Vsota se nato postavi nad dve odstranjeni vrednosti nižjih frekvenc in ju nadomesti v novem razvrščenem seznamu. . Vsakič, ko ustvarite novo vejo, premakne splošno smer dreve bodisi v desno (za višje vrednosti) ali v levo (za nižje vrednosti). Ko je razvrščeni seznam izčrpan in je drevo končano, je končna vrednost enaka nič, če se je drevo končalo na levi številki, ali pa je ena, če se je končalo na desni. To je metoda redukcije zapletene kode v preprostejša zaporedja in je pogosta pri kodiranju videov.
Tehopedija pojasnjuje Huffman Coding
Stiskanje podatkov ima zgodovino pred fizičnim računanjem. Morseova koda na primer informacije stisne z dodelitvijo krajših kod znakom, ki so statistično pogosti v angleškem jeziku (na primer črki "e" in "t"). Huffmanovo kodiranje je nastalo kot rezultat razrednega projekta na MIT njegovega takratnega študenta Davida Huffmana.
Leta 1951 je Huffman vodil pouk pod Robertom Fanojem, ki je (s pomočjo inženirja in matematika po imenu Claude Shannon) izumil shemo učinkovitosti, znano kot kodiranje Shannon-Fano. Ko je Fano svojemu razredu dal možnost, da napiše seminarsko nalogo ali opravi zaključni izpit, je Huffman izbral diplomsko delo, ki si je prizadeval najti učinkovit način binarnega kodiranja. To je povzročilo Huffmanovo kodiranje, ki je do sedemdesetih let postalo izrazit algoritem digitalnega kodiranja.
