Codierung Teil 1 Datenkomprimierung Teil 2 Kanalcodierung

Codierung

Teil 1 Datenkomprimierung

Teil 2 Kanalcodierung

Teil 1 QuellcodierungVortragender: DI Dr. Erhard Aichinger

Problem: Wir wollen diese Buchstabenfolge komprimieren

AABAAAAAAAAACAAAAAAAABAAAAAAAAAEAAAAAAAAAAAEAAEAAEAAAAAAAAEAACAABBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAEAAAAAABAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAEAAEAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAABEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAACAAAAAAAAAABAAAAAABAAAAAAAAAAAAAAAAAAAACABAAAABAAAAEAAAAAAAAAAAAABAAAAAAAACAAAABAAAAAAEAAAABAAAAAAAAAAAACAAAAAAAAAAAAAAAABAAAAAAABAAAAAACAAABAAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAABAAAAAAAAABAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAABB

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/Zeichen3 Buchstaben werden zusammengefasst

Entropie 0,62 Bit/Zeichen

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

Teil 2 KanalcodierungVortragender: DI Dr. Peter Mayr

Problem: Wir wollen dieses Bild über eine schlechteInternetverbindung 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 mitKontrollmatrizen

Ein codiertes Bild sieht so aus!

Knapp 95% der Pixel können korrekt decodiert werden!

Wir danken

Unseren Projektbetreuern Dipl.-Ing. Dr. Erhard AichingerDipl.-Ing. Dr. Peter Mayr

Den StudentenDenés KochMargot ObernederMatthias Rosensteiner

Projektteam

Therese DaxnerLisa GurtnerManuel GrillLukas KriechbaumBernhard FischbacherGerhard KniewasserHerwig RumpoldMarkus FreilingerEmmanuel Dammerer

Wir danken für Ihre Aufmerksamkeit