Codierung Teil 1 Datenkomprimierung Teil 2 Kanalcodierung Teil

Codierung Teil 1 Datenkomprimierung Teil 2 Kanalcodierung

Teil 1 Quellcodierung Vortragender: DI Dr. Erhard Aichinger

Problem: Wir wollen diese Buchstabenfolge komprimieren AABAAAAACAAAABAAAAAAAAAEAAEAAEAAAAA AAAEAACAABBAAAAAAAAAAAAAAAAAAAAAA EAAAAAAAEAAAAAABAAAAAAAAAAAAAEAAEAAAAAAAAABAAAAAAAAAAB EAAAAAAAAAAAAAAACAAAAAAAAAAB AAAAAAAAAACABAAAAEAAAAAAABAAAA CAAAABAAAAAAEAAAABAAAAAACAAAAAAAABAAAAAAA BAAAAAACAAABAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAABAAAABB AAAAA Ziel: Komprimierung auf 0, 8 Bits/Zeichen

Begriffserklärung Bit: 0 oder 1 Codierung ¹ Verschlüsselung Codierung: Darstellung mit Bits Algorithmus: Lösungsweg Präfixcode: eindeutig decodierbarer Code

Eigene Lösungen 3 Bit-Codierung 3 Bit/Zeichen Präfixcode 1, 165 Bit/Zeichen 5 A-Gruppen 0, 82 Bit/Zeichen

Klassisches Verfahren Huffman-Algorithmus: Finden eines optimalen Präfixcodes für -Zweiergruppen: 0, 77 Bit/Zeichen 2 Buchstaben werden zusammengefasst -Dreiergruppen: 0, 64 Bit/Zeichen 3 Buchstaben werden zusammengefasst Entropie 0, 62 Bit/Zeichen

Beispiel für optimalen Präfixcode (Huffman-Algorithmus)

Teil 2 Kanalcodierung Vortragender: DI Dr. Peter Mayr

Problem: Wir wollen dieses Bild über eine schlechte Internetverbindung versenden Ziel: mindestens 95% der Pixel sollen korrekt ankommen

Ein uncodiertes Bild würde so ankommen: Nur 9 von 10 Bits kommen richtig an (60% der Pixel)!

Klassische Verfahren - Wiederholen der Nachricht - Parity-Check: Anhang einer Prüfsumme - Nearest-Neighbor-Decodierung: Decodierung eines empfangenen Wortes zum ähnlichsten Codewort - Finden eines möglichst kurzen Codes mit Kontrollmatrizen

Ein codiertes Bild sieht so aus! Knapp 95% der Pixel können korrekt decodiert werden!

Wir danken Unseren Projektbetreuern Dipl. -Ing. Dr. Erhard Aichinger Dipl. -Ing. Dr. Peter Mayr Den Studenten Denés Koch Margot Oberneder Matthias Rosensteiner

Projektteam Therese Daxner Lisa Gurtner Manuel Grill Lukas Kriechbaum Bernhard Fischbacher Gerhard Kniewasser Herwig Rumpold Markus Freilinger Emmanuel Dammerer

Wir danken für Ihre Aufmerksamkeit