Verlustfreie Kompression

Was ist verlustfreie Kompression?

Verlustfreie Kompression ist eine Methode, die Dateien kleiner macht, ohne dabei irgendwelche Informationen wegzulassen. Das bedeutet: wenn du eine komprimierte Datei wieder entpackst, bekommst du exakt dasselbe zurück wie vorher – Bit für Bit identisch.

Das ist so, als würde man ein Wort wie „aaaaabbbbb" abkürzen zu „5a5b" – beide Versionen enthalten dieselbe Information, aber die zweite ist kürzer.

Wann brauchen wir verlustfreie Kompression?

Verlustfreie Kompression ist wichtig, wenn jede Information erhalten bleiben muss:

• Textdokumente – ein fehlender Buchstabe kann eine Bedeutung verändern
• Quellcode – ein falsches Zeichen kann ein Programm zum Absturz bringen
• Medizinische Bilder – kein Pixel darf verändert werden
• Datenarchive – ZIP-Dateien müssen exakt wiederherstellbar sein

Wie funktioniert verlustfreie Kompression?

Es gibt verschiedene Algorithmen. Zwei wichtige Prinzipien:

1. Lauflängenkodierung (RLE)

Wiederholungen werden durch eine Zahl + Symbol ersetzt:

• Original: AAAAAABBBB (10 Zeichen)
• Komprimiert: 6A4B (4 Zeichen)

2. Huffman-Kodierung

Häufige Zeichen bekommen kürzere Codes, seltene Zeichen bekommen längere Codes. In einem deutschen Text kommt 'e' sehr oft vor – es bekommt vielleicht nur 2 Bits. Das seltene 'q' bekommt 8 Bits.

# Einfaches Beispiel: Lauflängenkodierung in Python
def rle_kodieren(text):
    if not text:
        return ""
    ergebnis = ""
    zaehler = 1
    for i in range(1, len(text)):
        if text[i] == text[i-1]:
            zaehler += 1
        else:
            ergebnis += str(zaehler) + text[i-1]
            zaehler = 1
    ergebnis += str(zaehler) + text[-1]
    return ergebnis

print(rle_kodieren("AAAAAABBBB"))  # Ausgabe: 6A4B
print(rle_kodieren("ABCDE"))       # Ausgabe: 1A1B1C1D1E

Bekannte verlustfreie Formate

Verlustfrei vs. Verlustbehaftet

Der Hauptunterschied:

• Verlustfrei: 100 % der Daten werden nach dem Entpacken wiederhergestellt
• Verlustbehaftet: Einige Daten werden dauerhaft entfernt, kleinere Dateien, aber nicht vollständig wiederherstellbar

Verlustfreie Kompression erzeugt meistens größere Dateien als verlustbehaftete Kompression – dafür sind die Daten vollständig erhalten.