Innehållsförteckning:
Definition - Vad betyder Huffman Coding?
Huffman-kodning är en förlustfri algoritm för datakodning. 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.
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 (t.ex. 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 uppsatsuppsats eller avlägga en tentamen, valde Huffman termuppsatsen, som försökte hitta en effektiv binär kodningsmetod. Detta resulterade i Huffman-kodning, som vid 1970-talet hade blivit en framstående digital kodningsalgoritm.
