Huffman-kodning

(Omdirigeret fra Huffman kodning)

Huffman-kodning er en algoristisk entropikodningsform fra 1952, udviklet af David.A. Huffman, da han var studerende ved Massachusetts Institute of Technology.

Eksempel på en Huffman-algoritme.

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 henvisningerRediger


 Spire
Denne artikel om software er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.