Inhoudsopgave:
Definitie - Wat betekent Huffman Coding?
Huffman-codering is een algoritme voor gegevensverlies zonder verlies. Het proces achter het schema omvat het sorteren van numerieke waarden uit een set in volgorde van hun frequentie. De minst frequente getallen worden geleidelijk geëlimineerd via de Huffman-boom, die de twee laagste frequenties uit de gesorteerde lijst in elke nieuwe "tak" toevoegt. De som wordt vervolgens boven de twee geëlimineerde lagere frequentiewaarden geplaatst en vervangt ze in de nieuwe gesorteerde lijst. . Telkens wanneer een nieuwe tak wordt gemaakt, verplaatst deze de algemene richting van de boom naar rechts (voor hogere waarden) of naar links (voor lagere waarden). Wanneer de gesorteerde lijst is uitgeput en de boom compleet is, is de uiteindelijke waarde nul als de boom op een linker getal eindigde, of is het één als deze rechts eindigt. Dit is een methode om complexe code in eenvoudiger reeksen te reduceren en is gebruikelijk bij videocodering.
Techopedia legt Huffman Coding uit
Datacompressie heeft een geschiedenis die vóór fysiek computergebruik dateert. Morsecode comprimeert bijvoorbeeld informatie door kortere codes toe te wijzen aan tekens die statistisch gebruikelijk zijn in de Engelse taal (zoals de letters "e" en "t"). Huffman-codering is tot stand gekomen als resultaat van een klasproject bij MIT door de toenmalige student, David Huffman.
In 1951 volgde Huffman een les onder Robert Fano, die (met de hulp van een ingenieur en wiskundige met de naam Claude Shannon) een efficiëntieschema uitvond dat bekend staat als Shannon-Fano-codering. Toen Fano zijn klas de gelegenheid gaf om een scriptie te schrijven of een eindexamen te doen, koos Huffman voor de term paper, die een efficiënte binaire coderingsmethode zocht. Dit resulteerde in Huffman-codering, die in de jaren 1970 een prominent digitaal coderingsalgoritme was geworden.
