AI Ba1


B. K.
Cartes-fiches
8
Utilisateurs
1
Langue
Allemand
Catégorie
Informatique
Niveau
Autres
Créé / Mis à jour
11.01.2016 / 15.01.2016

Cartes-fiches

Kompression

Kompression (Komprimierung) ist der Einsatz von Codierungen (für zeit- und wertdiskrete Signale), die möglichst wenig Zeichen für die Darstellung benötigen.
es gibt verlustbehaftete und verlustfreie Kompression

Verlustfreie Kompression (Entropiekodierung)

  • Lauflängenkodierung
  • Huffman-Verfahren
  • LZW-Verfahren
  • Arithmetische Kodierung

Verlustbehaftete Kompression (Quellenkodierung)

• Prädiktive Techniken/ Vorhersage z. B Motion Compensation und DPCM
• Frequenzorientierte Techniken/ Transformation
z.B. Subbandkodierung und DCT-basierende Kodierung
• Bedeutungsorientierte Techniken/ Filterung, Bitzuweisung, Subsampling, Quantisierung

Hybride Techniken (hybride Kodierung)

Techniken, die sowohl verlustfreie wie verlustbehaftetet Verfahren nutzen

JPEG      MPEG
15:1        150:1

Intraframekompression

Verfahren, die zu einer Reduzierung der räumlichen Redundanz innerhalb eines Bildes führen =
STANDBILDKOMPRESSION

Interframekompression

Verfahren, die zu einer Reduzierung der zeitlichen Redundanz eingesetzt werden =
BEWEGTBILDKOMPRESSION

Anforderungen an Videokompression

Wahlfreier Zugang (random access)
Schneller Suchlauf vorwärts und rückwärts (fast forward/ reverse searches)
Rückwärts abspielen (reverse playback)
Audio-/ Videosynchronisation (audio-visual synchronisation)
Robustheit gegenüber Fehlern (robustness to errors)
Kodier- und Dekodierverzögerungen (coding/ decoding delay)
Editierbarkeit (editability)
Formatflexibilität (format flexibility)
Kostenrelation (cost trade offs)

Wesentliche Schritte

Abtastung
Unkomprimierte Daten
Aufbereitung (geeignete digitale Darstellung z.B.Blöcke von 8x8 Pixel)
Verarbeitung (erste Schritte der Kompression, z.B. DCT- Transformation)
Quantisierung (Werte gemäß ihrer Wichtigkeit unterschiedlich behandelt)
Entropiekodierung
Komprimierte Daten

---kann mehrmals durchlaufen werden

Étudier