hat die Reduktion der zur Darstellung von Daten (bespielsweise Bilder oder Sprachsignale) notwendigen Anzahl von Bits zum Ziel. Dabei soll möglichst wenig der je nach Anwendung interessierenden Information der Daten verloren gehen.

Klassisch unterscheidet man zwischen verlustfreier und verlustbehafteter Kompression. Bei verlustfreier Kompression wird die Anzahl der Bits durch eine invertierbare Abbildung reduziert. Beispiel für ein verlustfreies Verfahren ist der Huffman-Algorithmus, der eine Codierung in Abhängigkeit von der Häufigkeit des Auftretens der vorkommenden Zeichen verwendet. Häufig vorkommende Zeichenfolgen werden durch kurze, selten auftretende durch längere Codeworte (Ketten aus Nullen und Einsen) dargestellt.

Bei verlustbehafteter Kompression können höhere Kompressionsraten erzielt werden, es wird jedoch nur eine Approximation des Originalsignals rekonstruiert.