Innehåll
- Definition - Vad betyder Huffman Coding?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Huffman Coding
Definition - Vad betyder Huffman Coding?
Huffman-kodning är en förlustfri datakodningsalgoritm. Processen bakom dess schema inkluderar sortering av numeriska värden från en uppsättning i följd av deras frekvens. De minst frekventa numren elimineras gradvis via Huffman-trädet, som lägger till de två lägsta frekvenserna från den sorterade listan i varje ny "gren." Summan placeras sedan ovanför de två eliminerade lägre frekvensvärdena och ersätter dem i den nya sorterade listan. . Varje gång en ny gren skapas flyttar den trädets allmänna riktning antingen åt höger (för högre värden) eller till vänster (för lägre värden). När den sorterade listan är uttömd och trädet är komplett är det slutliga värdet noll om trädet slutade på ett vänster nummer, eller det är ett om det slutade till höger. Detta är en metod för att reducera komplex kod till enklare sekvenser och är vanligt vid videokodning.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Huffman Coding
Datakomprimering har en historik som föregår fysisk databehandling. Morskod komprimerar till exempel information genom att tilldela kortare koder till tecken som är statistiskt vanliga på engelska (till exempel bokstäverna "e" och "t"). Huffman-kodningen kom till som resultat av ett klassprojekt på MIT av dess dåvarande student, David Huffman.
1951 tog Huffman en klass under Robert Fano, som (med hjälp av en ingenjör och matematiker med namnet Claude Shannon) uppfann ett effektivitetsschema känt som Shannon-Fano-kodning. När Fano gav sin klass möjlighet att antingen skriva ett examensarbete eller ta en tentamen valde Huffman termen papper, som försökte hitta en effektiv binär kodningsmetod. Detta resulterade i Huffman-kodning, som på 1970-talet hade blivit en framstående digital kodningsalgoritm.