Huffman-kodning er en algoristisk entropikodningsform fra 1952, udviklet af David.A. Huffman, da han var studerende ved Massachusetts Institute of Technology.
Egenskaben ved denne form for kodning, er brug af mindst mulige antal bit, hvilket vil sige at det er en metode til komprimering af digitale data.
Metoden baserer sig på en statistisk undersøgelse af hyppigheden af forskellige mønstre. Det mønster som forekommer hyppigst tildeles en kode som kun kræver få bit, mens sjældne mønstre tildeles en kode som kræver flere bits.
Resultatet bliver et mønster hvor f.eks. tre bit i et tilfælde kan repræsenterer et mønster på 32 bit, hvor der eksempelvis skal bruges 10 bit i et andet tilfælde.
Eksterne henvisninger
 | Spire Denne artikel om software og programmering er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den. |
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
