term1 Definition1term2 Definition2term3 Definition3
Please sign in to your Google account to access your documents:
Wie lauten die zwei Grundprinzipien der Kompression?
Prinzip 1: Nur Informationen übertragen, die noch nicht bekannt sind.
Prinzip 2: Nur Informationen übertragen, die der Empfänger verwerten kann.
Warum ist Kompression wichtig?
* 2015 sind mehr als 77% aller VoD Dienste in HD
Was ist mit „Redundanz-Reduktion“ gemeint?
Nur Informationen übertragen die noch nicht bekannt sind
Verlustlose Kompression
Was ist mit Irrelevanz-Reduktion gemeint?
Nur die Informationen übertragen, die der Empfänger verwerten kann.
Verlustbehaftete Kompression.
Wie weit kann man mit verlustoser Kompression gehen?
Bis zum Informationsgehalt der Daten (der Entropie).
Wie ist die Entropie definiert?
H= - sum_(i=1)^K [ p_i *Ld(p_i) ]
p_i = Zeichen #i
Ld( p_i ) = bits für das Zeichen
K = Anzahl der Zeichen
Was gibt die Entropie an?
Entropie gibt im Mittel die mindestens erforderliche Anzahl Bits zur Übertragung der Information an.
Was ist Redundanz?
Redundanz: Grad unnötiger übertragener Informationen
Annahme: Eine Zeichenquelle wird mittels Codes der mittleren Codelänge R übertragen
Die Entropie H ist eine untere Grenze für die mittlere Codewortlänge R eines decodierbaren Codes für die Symbole der Quelle.
R kann diese Grenze erreichen, wenn hinreichend viele Symbole zusammen codiert werden
Ziel: Redundanz ρ = R - H ≥ 0 klein! Ideal: ρ = 0
Warum ist Kodierung mit variabler Wortlänge vorteilhaft gegenüber fester?
Mache Buchstaben treten häufiger als andere auf. Sind häufig auftretende zeichen mit kurzem Code codiert, kann so bandbreite eingespart werden.
Nachteil: Bitfehler bei der Übertragung könen fatal sein.
Was erzeugt das Huffman Verfahren?
Bestmögliche Codierung von Zeichen für die Bitübertragung.
Need help typing ? See our FAQ (opens in new window)
Please sign in to create this set. We'll bring you back here when you are done.
Discard Changes Sign in
Please sign in to add to folders.
Sign in
Don't have an account? Sign Up »
You have created 2 folders. Please upgrade to Cram Premium to create hundreds of folders!