Was ist Kompression?

• Entfernung von Irrelevanz und Redundanz

• • Entfernung Redundanz: Entropie-Minderung -> Verringerung der erreichbaren durchschnittlichen Kodewortlänge

• Unterscheidung:

• • Verlustlos: Der nicht redundante Teil der Nachricht bleibt samt Irrelevanz vollständig erhalten (PAQ, ZIP)
  • Verlustbehaftet: Zusätzliche Reduktion der Irrelevanz, unumkehrbarer Datenverlust! (AAC, JPEG)