IT-lexikon Web Förlustfri komprimering

Förlustfri komprimering Lossless compression

Web In English → Uppdaterad: 2026-07-29

Komprimering där originalet kan återskapas bit för bit. Motsatsen till förlustfyllda format som JPEG och MP3, som slänger information ögat eller örat ändå inte uppfattar.

Bygger på två familjer av tekniker som nästan alltid kombineras: ordbokskodning som ersätter upprepningar med referenser bakåt (LZ77, LZ78, LZW) och entropikodning som ger vanliga symboler kortare kod (Huffman, aritmetisk kodning, ANS). Deflate i ZIP och gzip är LZ77 plus Huffman; moderna Zstandard och Brotli är samma idé med bättre ordböcker och ANS. Kompressionsgraden begränsas av datans entropi — därför krymper redan komprimerat material inte alls, och något universellt "komprimera allt till hälften" kan inte existera. Obligatoriskt för kod, text, arkiv och medicinska bilder. FLAC, PNG och ALAC är förlustfria; WebP och HEIC har båda lägena.

← Tillbaka till lexikonet