darf´s nicht auch mal etwas weniger sein? - komprimierung
DESCRIPTION
Darf´s nicht auch mal etwas weniger sein? - Komprimierung. Darf´s nicht auch mal etwas weniger sein? - Komprimierung. Ablauf. 1. Morsekodierung 2. Entwicklung des Huffman-Baums 3. Realisierungsdetails 4. Huffmankomprimierung und Resultate 5. Ausblicke. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/1.jpg)
![Page 2: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/2.jpg)
Ablauf
1. Morsekodierung
2. Entwicklung des Huffman-Baums
3. Realisierungsdetails
4. Huffmankomprimierung und Resultate
5. Ausblicke
![Page 3: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/3.jpg)
Komprimierung durch Morsen
• kleines Morsealphabet
+ Häufige Buchstaben sind kurz
+ Seltene Buchstaben sind lang
![Page 4: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/4.jpg)
Klasse Kodierer
![Page 5: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/5.jpg)
Résumé Morsekodierer
+ Häufige Buchstaben haben einen kurzen Code
-Verwendung von drei Zeichen (- . ``)
-Verlust von Sonderzeichen und Groß- und Kleinschreibung
-Morsealphabet nicht für jeden Text und jede Sprache optimal
![Page 6: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/6.jpg)
Optimierung
● Code aus zwei Zeichen ( 0 oder 1)
● Zwei Buchstaben zusammen dürfen keinen größeren Buchstaben ergeben
● Es müssen alle vorkommenden Zeichen berücksichtigt werden
● Für den Text individuell erstelltes Kodierungsalphabet
●Häufige Buchstaben haben weiterhin einen kurzen Code
![Page 7: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/7.jpg)
Lösungsidee:
● Buchstaben dürfen nur in den Blättern abgelegt werden um Doppeldeutigkeiten zu vermeiden
● Häufige Buchstaben haben kurze Wege, seltene lange Wege
(Tiefen)
● Um ein optimales Alphabet zu erstellen muss eine Häufigkeitsanalyse durchgeführt werden
![Page 8: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/8.jpg)
Implementierungsdetails
Das Klassendesign erlaubt es die Klasse Kodierer auch für den Huffman-Kodierer weiter zu verwenden
Nur die Kodierungsmethode muss angepasst werden
![Page 9: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/9.jpg)
BaumaufbauGegeben sind folgende Häufigkeiten: a = 6 ; b = 4 ; c = 3 ; d = 2
6 4 3 2 a b c d
6 5 4 a cd b
9 6 cdb a
15cdba
c d
5
c d
5b
9
c d
5 b
9
15
a
![Page 10: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/10.jpg)
Binärkodierung
c d
5 b
9
15
a 1. Schritt: Abzweigungen und Zeichen
1110000 01100001 …
2. Schritt: Länge der kodierten Abzweigungen voranstellen
000001000 1110000 01100001 …
3. Schritt: Länge der Baumkomprimierung voranstellen und komprimierten Text nachstellen
00000000 00100101 000001000 1110000 01100001 … 010101001010…
![Page 11: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/11.jpg)
JPEG KomprimierungAusgangsbild
YUV-Reduktion
S/W Bild Farbbild 1 Farbbild 2
DCT
Frequenzbild
Quantisierung
Kleinere Bilder
Linearisierung
Folge von Bildpunkten
Huffman
Komprimierter Code
![Page 12: Darf´s nicht auch mal etwas weniger sein? - Komprimierung](https://reader036.vdokument.com/reader036/viewer/2022082821/5681521a550346895dc05cc7/html5/thumbnails/12.jpg)
starring
Julian BartramGeorgi OstrowskiMareen VaßholzAlexander PritzelMatthias Greiwe
Ulrich Borghoff