Indhold
- Definition - Hvad betyder Huffman Coding?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Huffman Coding
Definition - Hvad betyder Huffman Coding?
Huffman-kodning er en tabsfri datakodningsalgoritme. Processen bag dens skema inkluderer sortering af numeriske værdier fra et sæt i rækkefølge efter deres frekvens. De mindst hyppige numre elimineres gradvist via Huffman-træet, som tilføjer de to laveste frekvenser fra den sorterede liste i hver nye "gren." Summen placeres derefter over de to eliminerede lavere frekvensværdier og erstatter dem i den nye sorterede liste . Hver gang der oprettes en ny gren, flytter den træets generelle retning enten til højre (for højere værdier) eller til venstre (for lavere værdier). Når den sorterede liste er opbrugt, og træet er komplet, er den endelige værdi nul, hvis træet sluttede på et venstre tal, eller det er en, hvis det sluttede til højre. Dette er en metode til at reducere kompleks kode i enklere sekvenser og er almindelig i videokodning.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Huffman Coding
Datakomprimering har en historie, der går forud for fysisk beregning. Morskode komprimerer for eksempel information ved at tildele kortere koder til tegn, der er statistisk almindelige på det engelske sprog (f.eks. Bogstaverne “e” og “t”). Huffman-kodning blev resultatet af et klasseprojekt på MIT af dens daværende studerende, David Huffman.
I 1951 tog Huffman en klasse under Robert Fano, som (med hjælp fra en ingeniør og matematiker ved navn Claude Shannon) opfandt et effektivitetsprogram, der kaldes Shannon-Fano-kodning. Da Fano gav sin klasse muligheden for enten at skrive et semesteropgave eller tage en afsluttende eksamen, valgte Huffman termindholdet, der forsøgte at finde en effektiv binær kodningsmetode. Dette resulterede i Huffman-kodning, der i 1970'erne var blevet en fremtrædende digital kodningsalgoritme.