datakomprimering
Datakomprimering är processen att minska mängden data som krävs för att representera information. Detta görs genom att ta bort redundans eller genom att använda mer effektiva sätt att koda data. Målet är att spara lagringsutrymme eller bandbredd medan informationen i princip förblir återställbar.
Det finns två huvudtyper: förlustfri komprimering, där originaldata kan återställas exakt, och förlustbaserad komprimering, där viss
Historiskt utvecklades metoder som Huffman-kodning och LZ77 i mitten av 1900-talet. Dessa bygger på sannolikhetsbaserad kodning
Vanliga förlustfria tekniker: Huffman-kodning, aritmetisk kodning och LZ77/LZW.
Vanliga förlustbaserade tekniker: transformkodning (t.ex. DCT i JPEG), kvantisering, samt psykoakustisk och perceptuell kodning i ljud-
Användningar inkluderar filarkiv (ZIP, tar.gz), multimediastreaming, nätverk och databashistorik. Viktiga egenskaper vid bedömning är kompressionsförhållande, avkodnings-/kodningstakt,
Ingen komprimering kan överträffa entropin: data med hög entropi ger dålig komprimering. Ofta råder en avvägning