Codierung Teil 1 Datenkomprimierung Teil 2 Kanalcodierung.
-
Upload
alexa-meissner -
Category
Documents
-
view
256 -
download
9
Transcript of 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