komprimeringskoder
Komprimeringskoder är kodningsscheman som används för att representera data i en komprimerad form och därmed minska antalet bitar som behövs för lagring eller överföring. De bygger på att data ofta uppvisar redundans och att vissa symboler eller mönster förekommer oftare än andra. En typisk komprimeringsprocess består av två delar: först en teori om hur innehållet kan beskrivas effektivt (t.ex. upptäcka återkommande mönster eller fördelning av symboler), och sedan en kodning som tar de beskrivningarna och omvandlar dem till en komprimerad bitsträng.
Förlustfri kompression bevarar varje bit av originalet och gör det möjligt att återställa exakt samma data.
Vanliga förlustfria kodningar inkluderar Huffman-kodning, aritmetisk kodning och Shannon–Fano-kodning, samt ordlistningsmetoder som LZW. En klassisk uppsättning
Användningen av komprimeringskoder är omfattande. I bild- och ljudfiler används ofta förlustkompression där man kvantiserar och
Sammanfattningsvis utgör komprimeringskoder en central del av informations- och datahantering, där val av kodningsmetod påverkar resultatets