Innholdsfortegnelse:
Definisjon - Hva betyr Huffman Coding?
Huffman-koding er en tapsfri algoritme for datakoding. Prosessen bak skjemaet inkluderer sortering av numeriske verdier fra et sett i rekkefølge etter frekvensen. De minst hyppige tallene elimineres gradvis via Huffman-treet, som legger til de to laveste frekvensene fra den sorterte listen i hver nye “gren.” Summen blir deretter plassert over de to eliminerte lavere frekvensverdiene, og erstatter dem i den nye sorterte listen. . Hver gang det opprettes en ny gren, flytter den den generelle retningen til treet enten til høyre (for høyere verdier) eller til venstre (for lavere verdier). Når den sorterte listen er utmattet og treet er fullstendig, er den endelige verdien null hvis treet endte på et venstre tall, eller det er en hvis det endte til høyre. Dette er en metode for å redusere kompleks kode til enklere sekvenser og er vanlig i videokoding.
Techopedia forklarer Huffman Coding
Datakomprimering har en historie som går foran fysisk databehandling. Morskode, for eksempel, komprimerer informasjon ved å tilordne kortere koder til tegn som er statistisk vanlig på det engelske språket (for eksempel bokstavene “e” og “t”). Huffman-kodingen ble resultatet av et klasseprosjekt på MIT av den daværende studenten, David Huffman.
I 1951 tok Huffman en klasse under Robert Fano, som (med hjelp av en ingeniør og matematiker ved navn Claude Shannon) fant opp et effektivitetsskjema kjent som Shannon-Fano-koding. Da Fano ga klassen sin muligheten til å enten skrive et semesteroppgave eller ta en avsluttende eksamen, valgte Huffman terminoppgaven, som forsøkte å finne en effektiv binær kodingsmetode. Dette resulterte i Huffman-koding, som på 1970-tallet var blitt en fremtredende algoritme for digital koding.
