Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Codierung
2
16.Februar 20062Codierung Das Team Mario Kapl (Projektleiter) Ortrun Rössler Andreas Plank Christoph Pimminger Markus Stuhlberger Dominik Stelzeneder Stefan Holzbauer Markus Hartmair
3
16.Februar 20063Codierung Inhalt 1.Quellencodierung (Komprimierung) 2.Kanalcodierung (Fehlerkorrektur)
4
16.Februar 20064Codierung 1. Problem Wie übersetzen wir eine Nachricht in einen möglichst kurzen Binärcode?
5
16.Februar 20065Codierung Ziel Pro Zeichen der ursprünglichen Nachricht maximal 0.8 Bit Achtung: Die Codes müssen eindeutig decodierbar sein !!!
6
16.Februar 20066Codierung Unser Beispiel AAAAABAAAAAAAAAACAAAAAABAADA AAAAAABAAAAAAAAAACAAAAAABAAD AAAAAEAAAAAAACAAAAABAAAAADAA AAABAAABABAAAAAAADAACAABAAAB BAAAEAAAADAAAAACAAAABABAAAAA DAAAAEAAAAABABAAACAAABAABAAD AAAEAAAAAAAAEAAAAAAACAAAAABA AAAADAAAAABAAABABAAAEAAADAAC AABAAABBAAAAAAAADAAAAACAAAAB ABAAAAADAAAAEAAAAAAABAAACAAA BAABAADAAAEAAAAAAAAABBAAACAA Häufigkeit: A90% B6% C1.5% D1.5% E1%
7
16.Februar 20067Codierung Lösungsversuche 1.Gleichmäßige Codes 2.Ungleichm. Codes 3.Ungleichm. Codes - Gruppen
8
16.Februar 20068Codierung 1.1 Gleichm. Codes aber 3 Bit pro Zeichen A000 B001 C010 D011 E100
9
16.Februar 20069Codierung 1.2 Ungleichm. Codes nur noch 1.25 Bit pro Zeichen Ziel noch nicht erreicht! A0 B10 C110 D1110 E1111
10
16.Februar 200610Codierung 1.3 Ungleichmäßige Codes -Gruppen Da A sehr häufig vorkommt, fassten wir diesen Buchstaben noch in größere Gruppen zusammen.
11
16.Februar 200611Codierung Die Lösung 5A1 4A0010 3A0011 2A010 A011 B0001 C00001 D000001 E000000 << Huffmanverfahren 0.55 Bit pro Zeichen
12
16.Februar 200612Codierung Wir wollen ein Bild (unser Gruppenbild) mit 32 Graustufen über einen digitalen Kanal mit einer 10% Fehlerquote schicken! 2. Problem
13
16.Februar 200613Codierung Nur 60% der Pixel kommen richtig an
14
16.Februar 200614Codierung Ziel Mindestens 94% der Pixel sollen korrekt ankommen.
15
16.Februar 200615Codierung Lösungsversuche 1.Parity-Check 2.Code 3mal hintereinander schicken 3.Lineare Codes
16
16.Februar 200616Codierung 2.1 Parity-Check 101 0 X 1 X 2 X 3 X 1 +X 2 +X 3 Man kann einen Fehler erkennen und keinen Fehler korrigieren.
17
16.Februar 200617Codierung 2.2 Wiederholung 101 100 101 Man kann Doppelfehler erkennen und einen korrigieren >> 54 % der Pixel kommen richtig an
18
16.Februar 200618Codierung 2.3 Lineare Codes Wir verwenden für die 2 5 Farben 15stellige Codewörter, die sich an je 7 Stellen unterscheiden und die Lösungsmenge eines linearen Gleichungssystems sind.
19
16.Februar 200619Codierung 2.3 Lineare Codes Über 94% der Pixel kommen richtig an Da sich zwei Codewörter an je 7 Stellen unterscheiden, können 6 Fehler erkannt und 3 Fehler korrigiert werden.
20
16.Februar 200620Codierung 94% der Pixel kommen richtig an
21
16.Februar 200621Codierung Danke
Ähnliche Präsentationen
