Sisällysluettelo:
Määritelmä - mitä Huffman-koodaus tarkoittaa?
Huffman-koodaus on häviötön tietojen koodausalgoritmi. Kaavion takana oleva prosessi sisältää numeeristen arvojen lajittelun joukosta niiden taajuuden järjestyksessä. Harvinaisimmat numerot eliminoidaan vähitellen Huffman-puun kautta, joka lisää kaksi pienintä taajuutta lajitelluista luetteloista jokaisessa uudessa ”haarassa”. Summa sijoitetaan sitten kahden poistetun alemman taajuuden arvon yläpuolelle ja korvaa ne uudessa lajitelluissa luetteloissa. . Aina kun uusi haara luodaan, se siirtää puun yleistä suuntaa joko oikealle (korkeammat arvot) tai vasemmalle (pienemmät arvot). Kun lajiteltu luettelo on käytetty loppuun ja puu on valmis, lopullinen arvo on nolla, jos puu päättyi vasempaan numeroon, tai se on yksi, jos puu päättyi oikealle. Tämä on menetelmä monimutkaisen koodin pelkistämiseksi yksinkertaisemmiksi sekvensseiksi ja on yleinen videokoodauksessa.
Techopedia selittää Huffman-koodauksen
Tietojen pakkaamisella on historia, joka edeltää fyysistä laskentaa. Morse-koodi esimerkiksi pakata tiedot määrittämällä lyhyemmät koodit merkkeille, jotka ovat tilastollisesti yleisiä englannin kielellä (kuten kirjaimet “e” ja “t”). Huffman-koodaus syntyi sen aikaisen opiskelijan David Huffmanin MIT-luokkaprojektin tuloksena.
Vuonna 1951 Huffman otti luokan Robert Fanon johdolla, joka (insinöörin ja matemaatikon avulla Claude Shannon nimellä) keksi tehokkuusjärjestelmän, joka tunnetaan nimellä Shannon-Fano-koodaus. Kun Fano antoi luokalleen mahdollisuuden joko kirjoittaa kurssikirja tai suorittaa loppukoe, Huffman valitsi termi paperin, jolla pyrittiin löytämään tehokas binaarikoodausmenetelmä. Tämä johti Huffman-koodaukseen, josta 1970-luvulle oli tullut merkittävä digitaalinen koodausalgoritmi.
