29199541
Description
Flashcards by Alina Marie, updated more than 1 year ago
|
|
Created by Alina Marie
about 3 years ago
|
|
| Question | Answer |
| Was ist eine Lossless Kompression | 1) Eine verlustfreie Kompression 2) Dekompriemierte Datei ist identisch mit Ausgangsdatei |
| Wie funktioniert eine Lossless Komprimierung? | Es wird nach bestimmten Regelmäßigkeiten gesucht und die (Bild-)Datei wird umkodiert (je nach Verfahren werden dabei untersch. Schwerpunkte gesetzt) |
| Funktionsweise Lauflängenkodierung | 1) Es wird überprüft wieviele Pixel nebeneinander den gleichen Wert haben 2) Wert wird dann einmal angegeben und Anzahl der Pixel als Zahl dazugeschrieben |
| Nachteil Lauflängenkodierung | Für Kompressionseffekt müssen mehr als zwei Werte nebeneinander gleich sein -> Im ungünstigsten Fall kann bei ständig wechselnden Informationsfolgen die „komprimierte“ Datei länger werden |
| Lauflängenkodierung | |
| Funktionsweise LZW-Komprimierung | 1) Eine sich wiederholende Zeichenfolge wird in "Wörterbuch" abgelegt 2) Anstelle Zeichenfolge wird dann Verweis auf Stelle im "Wörterbuch" gespeichert 3) Datei besteht dann aus Tabelle mit den Verweisen auf richtige Stellen darin |
| LZW-Komprimierung | |
| Funktionsweise Huffman-Codierung | 1) Häufig vorkommende Werte werden mit kurzem Code kodiert 2) Seltenere mit längerem Code |
| Wie funktioniert die binäre Baumstruktur? | 1) Häufigste Buchstaben werden zu übergeordneten Knoten zsmgefasst 2) Geht entsprechend weiter bis zum letzten (häufigsten) Zeichen ganz nach oben 3) Den Buchstaben werden nun mithilfe eines spezifischen Systems Zahlen zugeordnet (siehe Beispiel) |
| Huffman-Kodierung | |
| Was ist Dekomprimierung? | 1) Passiert beim Öffnen einer nach dieser Art komprimierten Datei 2) Die Datei wird dekomprimiert = wieder Ursprungsdatei 3) Druckvorstufe -> möglichst nur verlustfrei komprimieren |
| Was sind lossy Kompressionen? | 1) Verlustbehaftete Kompression |
| Eigenschaften lossy Kompression | 1) "Unwichtige" Daten werden entfernt 2) Keine mögliche 1 zu 1 Dekomprimierung 3) Je stärker Komprimierung desto größerer Unterschied zur Ursprungsdatei 4) Umso öfters komprimiert wird desto mehr Details gehen verloren |
| Einsatzgebiet lossy Komprimierung | Nahezu Essenziell für Web (wesentlich effektivere Kompression), Problematisch für Druckvorstufe (Qualitätsverlust) |
Want to create your own Flashcards for free with GoConqr? Learn more.