Kodierung und Komprimierung von Bilddaten
|
|
- Helge Hausler
- vor 7 Jahren
- Abrufe
Transkript
1 Kodierung und Komprimierung von Bilddaten Seminarvortrag von Dennis Heimann Seminar: Neue Technologien in Internet und WWW Seminarleiter: Dr. rer. nat. H. Sack Wintersemester 2003/2004 Institut für Informatik Universität Jena
2 Kodierung und Komprimierung von Bilddaten Gliederung 1. Einleitung 2. Methoden der Grafikkodierung 3. Das menschliche visuelle System 4. Kodier-/ Komprimierverfahren 5. Grafikformate 6. Neue Grafikformate 2
3 1.Einleitung langweilig, trocken, veraltet ansprechender, prägnanter, moderner Wie Bilder digital speichern? Kodierung und Komprimierung 3
4 2. Methoden der Grafikkodierung Grafik = Ansammlung von Daten, die diese beschreiben wichtig ist Struktur und Organisation dieser Daten Unterscheidung von zwei Arten: Rastergrafiken und Vektorgrafiken 4
5 2. Methoden der Grafikkodierung - Rastergrafik kontinuierliches Bild räumlich Diskretisieren Rasterung jeder Pixel erhält Farbwert Quantisierung M x N - Pixelmatrix M Zeilen N Spalten Speicherung der Bildinformationen ist formatabhängig 5
6 2. Methoden der Grafikkodierung - Rastergrafik je mehr Bildpunkte, desto höher die Auflösung je höher die Auflösung, desto größer der Speicherbedarf Komprimierung 6
7 2. Methoden der Grafikkodierung - Rastergrafik Je größer die Farbzahl, desto höher die Farbtiefe 16 Bit 2 Bit 1 Bit je höher die Farbtiefe, desto größer der Speicherplatzbedarf 7
8 2. Methoden der Grafikkodierung - Rastergrafik Rasterung und Quantisierung bestimmen Speicherplatzbedarf doch zu niedrige Rasterung oder Quantisierung führen zu Informationsverlust und Störungen Periodische Störungen Aliasing Störungen im Punktraster Moiree Effekt Abtasttheorem von SHANNON Abtastfrequenz muss mehr als doppelt so groß sein, wie die maximal auftretende Frequenz 8
9 2. Methoden der Grafikkodierung - Aliasing zu große Abtastintervalle Verbindung der Abtastwerte ergibt Struktur mit größerer Wellenlänge Falsche Information 9
10 2. Methoden der Grafikkodierung Moiree-Effekt Zu digitalisierende Objekte werden durch Gitter betrachtet Durch Abtastung kommt es zu Veränderung der Gitterkonstanten und der Richtung 10
11 2. Methoden der Grafikkodierung - Vektorgrafik Objektbezugspunkte für geometrische Figuren darzustellende Figur wird daraus rekonstruiert speichert zusätzlich Attribute, wie Farbe, Linienstärke und Füllung 11
12 2. Methoden der Grafikkodierung - Vektorgrafik in Vektorgrafiken beliebig hineinzoombar keine Rastereffekte oder Qualitätsverlust beliebig skalierbar 12
13 2. Methoden der Grafikkodierung - Vektorgrafik Animationsfähig (z.b. FLASH) es reicht räumlichen Bewegungspfad des Objektbezugspunktes geometrisch zu beschreiben gut geeignet für Comics, Illustrationen oder mathematisch konstruierbare Objekte nicht geeignet für komplexere Grafiken, wie Fotos oder vielfarbige Darstellungen 13
14 3. Das menschliche visuelle System Das Auge 14
15 3. Das menschliche visuelle System Das Auge Netzhaut besteht aus Stäbchen und Zapfen Stäbchen unterscheiden Lichtintensität und sind fürs Sehen in der Dämmerung verantwortlich Zapfen dienen Farbsehen, jedoch nur bei ausreichend Helligkeit 3 Arten von Zapfen für je eine Empfindlichkeit bzgl. des Farbspektrums Grün, Gelb-Rot und Blau-Violett 15
16 3. Das menschliche visuelle System Auge und Gehirn Grenzen der Wahrnehmung Auflösung: 6 Mio. Zapfenzellen, davon ca Zapfenzellen pro mm² am gelben Fleck (Zentrum des visuellen Sehens) 130 Mio. Stabzellen Farben: Unterscheidung von ca. 100 Grautönen und ca. 7 Mio. Farben 16
17 3. Das menschliche visuelle System Auge und Gehirn Wirkt warm und lebendig Die Wahrsagerin (Michelangelo Caravaggio) Wirkt kühl und beruhigend Impression (Claude Monets) 17
18 3. Das menschliche visuelle System Farben und Farbsysteme Farben: Bestandteile des weißen Lichts für Menschen sichtbar nur kleiner Teil des Wellenspektrums, etwa 380 bis 700 mm Wellenlänge dieses Spektrums bestimmt die Farbe Lichtstrahl mit Wellenlänge von ca. 700 mm rot Lichtstrahl mit Wellenlänge von ca. 500 mm blau 18
19 3. Das menschliche visuelle System Farben und Farbsysteme Farbsystem: versucht Farben anzuordnen, dass sie geometrisch beschreibar sind Additive Farbsysteme Für neue Farbe: Farben zu Grundfarbe Schwarz hinzumischen z.b. RGB-Modell Subtraktive Farbsysteme Für neue Farben: Farben von Weiß abziehen z.b. CMYK-Modell RGB-Modell 19
20 3. Das menschliche visuelle System Farben und Farbsysteme HSB-Modell 3 Komponenten Farbton: Farbinformation Sättigung: Verhältnis zwischen reiner Farbstärke und unbuntem Anteil Helligkeit: Helligkeit von 1% bis 100% 20
21 3. Das menschliche visuelle System Farben und Farbsysteme 21
22 4. Kodier- und Komprimierverfahren Arten der Komprimierung symmetrisch: Kodierungs-/ Dekodierungsalgorithmus gleiche Komplexität asymmetrisch: Komplexität beider Algorithmen deutlich unterschieden nicht-adaptiv: Statisches Wörterbuch mit Vorgegebenen Mustern adaptiv: Dynamisches Wörterbuch, bei jeder Anwendung neues Wörterbuch semi-adaptiv: Mischform aus adaptiv und nicht-adaptiv verlustfrei: Daten liegen nach Kodierung und Dekodierung unverändert vor verlustbehaftet: höhere Kompressionsrate, auf Kosten von Information 22
23 4. Kodier- und Komprimierverfahren Lauflängenkodierung (Run Length) verlustfrei Zusammenfassen gleicher Pixelwerte, die hintereinander auftreten man gibt nur Wert und dazugehörigen Faktor an Möglichkeiten Zeile in 0- und 1-Blöcke zerlegen, und zu jedem Block Wert (0 oder 1) und Faktor angeben (3,0), (4,1), (5,0), (6,1), (7,0), (8,1) 0 und 1 immer im Wechsel noch kleinere Darstellung: oder für nur Länge und Position der 1-Blöcke angeben: (3,4), (12,6), (25,8) 23
24 4. Kodier- und Komprimierverfahren Huffmann-Kodierung für jedes Zeichen relative Häufigkeit des Auftretens berechnen anhand dieser Wahrscheinlichkeiten in Binärbaum eintragen Code dann leicht ablesbar Zeichen mit großer Häufigkeit näher an Wurzel optimal, präfixfrei, eindeutig Beipiel: ABDACAEABDA D = A B D C E
25 4. Kodier- und Komprimierverfahren LZW-Komprimierung LZW (Lempel, Zif, Welch ) verlustfrei, adaptiv baut für Kodierung Wörterbuch aus Zeichenketten auftretende Datenmuster werden mit Codes im Wörterbuch verglichen im WB Muster durch Code ersetzen nicht im WB neuer Wörterbucheintrag Codes kürzer als Muster Komprimierung Beispiel: ABBABABAC mit Wörterbuch: 1 = A, 2 = B, 3 = C Kodiert: Wörterbuch danach: 1 = A, 2 = B, 3 = C, 4 = AB, 5 = BB, 6 = BA, 7 = ABA, 8 = ABAC Dekodierung in umgekehrter Reihenfolge 25
26 5. Grafikformate GIF Graphic Interchange Format Bilddaten mit LZW- Verfahren komprimiert Interlacing Bildinhalt nach wenigen übertragenen Zeilen erkennbar Farbe transparent darstellbar mehrere Grafiken in einer Datei kleine Animationen möglich unterstützt jedoch nur 256 Farben Ideal für Computergenerierte Grafiken 26
27 5. Grafikformate PNG Portable Network Graphics, gesprochen ping Ersatz für GIF im Internet entwickelt Alpha-Kanal für stufenlose Tranzparenz portable und erweiterbar progressive display Farbtiefe bis zu 48 Bit verlustfreie Komprimierung 27
28 5. Grafikformate PNG Kompression mittels zlib verwendet Deflate-Algorithmus, Variation des LZ77-Algorithmus Patente oder Lizenzen werden nicht berührt werden 3 Varianten für komprimierte Blöcke unkomprimiert LZ77-komprimiert mit fester Huffmann-Kodierung LZ77-komprimiert mit spezifischen Huffmann-Kodes Filter verbessern Kompression Ersetzung der Pixelwerte durch ihre Differenz zu ähnlichem Wert Werte mit geringer Differenz werden mitteinander verrechnet es entsteht Datenstrom mit vielen ähnlichen Werten besser komprimierbar 28
29 5. Grafikformate JPEG Joint Photographic Expert Group ideal für Komprimierung natürlicher, z.b. fotografischer Abbildungen Komprimierungstechnik: diskrete Cosinus- Transformation (DCT) + Huffmann-Codierung bis 24 Bit Farbtiefe Prinzip: Farbveränderungen innerhalb des Bildes werden gespeichert Hohe Komprimierungsrate durch Reduktion des Informationsgehalts 29
30 5. Grafikformate JPEG JPEG-Verfahren verlustbehaftet, asymmertrisch Komprimierung in 4 Stufen Farbkonversion und Sampling DCT Quantisierung Serialisierung 30
31 5. Grafikformate JPEG 1. Farbkonversion und Sampling Farbkomponenten anteilig in Luminanz und Chrominanz zerlegt Transformation der RGB-Informationen in Y (Helligkeit), Cb (Blaukomponente) und Cr (Rotkomponente) YCbCr-Farbmodell bei Bildzerlegungsprozess = Sampling Anteile Cb und Cr mit geringerer Auflösung als Y- Komponente bestimmt Sub-Sampling je niedriger Samplingauflösung, desto höher dadurch bereits erzielte Komprimierung, desto kürzer Gesamtkomprimierungszeit 31
32 5. Grafikformate JPEG 2. Diskrete Cosinus Transformation, DCT Transformation von Intensitätsdaten in Frequenzdaten Unterteilung des Bildes in 8x8 Pixel Bildblöcke Bildpunkt (x, y) des 8x8 Blocks hat Bildinformation f(x, y) DCT erzeugt neuen 8x8 Block (u, v) über Transformation: F( u, v) (2x + 1) uπ (2y + 1) vπ, z = 0 C( u) C( v) f ( x, y)cos cos mit C( z) = 2 4 x= 0 y = , sonst = 32
33 33 5. Grafikformate JPEG große, regelmäßig gefärbte Flächen ergeben niedrige Frequenzanteile feine Details, hohe Kontrastunterschiede hohe Frequenzanteile DC (Direct Current) = F(0,0) enthält Durchschnittswert der 8x8-Matrix AC (Alternating Current) = F(0,1) F(7,7) speichern Veränderungen zum DC
34 5. Grafikformate JPEG DCT-Werte vor Quantisierung Quantisierungstabelle 3. Quantisierung der Koeffizienten der 8x8 Matrix Werte F(u,v) durch Werte Q(u,v) aus Quantisierungstabelle dividiert und ganzzahlig aufgerundet verlustbehafteter Charakter der JPEG-Komprimierung DCT-Werte nach Quantisierung 34
35 5. Grafikformate JPEG 4. Serialisierung - eigentliche Komprimierung DC-Werte der 8x8-Matrizen als Differenzwert zum nächsten Block gespeichert restliche Blöcke F(1,0) bis F(7,7) in Zick-Zack-Anordnung serialisiert Linearer Datenstrom noch Lauflängenkodiert werden zum Schluss: Huffmann-Kodierung 35
36 6. Neue Grafikformate JPEG2000 verbesserte JPEG-Version Ersatz DCT durch Wavelets Transformation in der Regel um 30% bessere Kompressionsraten als JPEG aber mathematische Komplexität der Wavelets-Kompression rund zehn Mal höher als DCT ermöglicht progressiven Bildaufbau geringere Datenmenge, bei gleicher Qualität zu JPEG Verbesserte Integration von Metadaten 256 Informationskanäle für Bildbeschreibung komplexe Farbräume verarbeitbar und speicherbar Bilder nach Größe, nach Auflösung oder nach Qualität skaliert darstellbar "level-of-interest"-zugriff Datei-Endung.jp2 36
37 6. Neue Grafikformate JPEG2000 Wavelets-Transformation Basisfunktionen: nicht periodische Cosinusfunktion (DCT), sondern örtlich begrenzte "Wavelets Grundprinzip Wavelet pixelweise über Bild schieben und jeweils Mittelwert Umgebungspixeln berechnen Tiefpassfilter Abziehen des tiefpassgefilterten Bildes vom Ausgangsbild hohe Frequenzen Hochpassfilter Iterative Anwendung dieses Verfahrens auf Zeilen und Spalten des zu komprimierenden Bildes DCT Wavelets keine Blockbildung in 8x8 Matrizen Verteilung der Fehler auf ganzes Bild für menschliches Auge natürlicher Kompression 1:100 37
38 6. Neue Grafikformate JPEG2000 DCT Wavelets Kompressionsrate bei beiden Bildern 1:100 38
39 6. Neue Grafikformate DjVu deja vu (schon mal gesehen) Abspeichern von Poster, Bücher, Landkarten usw. Überlegenheit bei Vorlagen aus Schrift und Zeichnungen auf farbigem Hintergrund, z.b. historische Dokumente Löst JPEG-Problem mit filigranen Mustern auf weichen Farbverläufen benutzt Separierung der Vorlage in Hintergrund- und Vordergrundinformationen, sowie spezielle darauf angewandte Kompressionsverfahren Vordergrundanteil 39
40 6. Neue Grafikformate DjVu Ausschnitt aus JPEG-Bild 45 KB, Kompression 532:1 Ausschnitt aus DJVU-Bild 41 KB, Kompression 584:1 40
41 6. Neue Grafikformate Fraktale Kompression viele natürliche Strukturen besitzen starke Selbstähnlichkeit Ausnutzen sich wiederholender Patern, die beim Hereinzoomen immer wieder auftreten Mittels iterierter Funktionssysteme mit wenigen Regeln komplexe und natürlich aussehende Bilder generierbarerierbar Bildinhalt als Fixpunkt einer iterierten Anwendung von Transformationsmatrizen definieren Vorteil Auflösungsunabhängigkeit Bilder jeder gewünscheten Auflösung jedes Bildstück durch mathematische Beziehungen beschrieben beliebig hereinzoombar Nachteil: sehr hoher Komprimierungsaufwand 41
42 42
Grafikformate. Auflösung Farbtiefe Farbmodelle
Farblehre Grafikformate Auflösung Farbtiefe Farbmodelle Grafikformate 1. Auflösung Je höher die Auflösung umso besser das Bild. niedrig mittel hoch 09.03.2007 2 Auflösung 1cm 1cm 1 Pixel pro cm Auflösung
MehrJPEG - Kompression. Steffen Grunwald, Christiane Schmidt, Stephan Weck TIT01EGR BA-Mannheim 21. Mai 2002
JPEG - Kompression Steffen Grunwald, Christiane Schmidt, Stephan Weck TIT01EGR BA-Mannheim 21. Mai 2002 Inhaltsverzeichnis 1 Entwicklung von JPEG 2 1.1 Was heisst und was ist JPEG?................... 2
MehrGrafikformate: JPG - PNG
Grafikformate: JPG - PNG JPG JPG ist die Kurzform von JPEG (Joint Photographic Experts Group) Das Dateiformat nennt sich eigentlich JFIF (JPEG File Interchange Format) Spezifikation Bezeichnungen JPEG
MehrDigitale Bilder. Ein Referat von Jacqueline Schäfer und Lea Pohl Am
Digitale Bilder Ein Referat von Jacqueline Schäfer und Lea Pohl Am 06.05.2015 Inhaltsverzeichnis Einheiten Grafiktypen Bildformate Farbtiefe Farbbilder/ Farbräume Quellen Einführung in die Bildverarbeitung
MehrGrafikformate. Grafikformate. Digitale Bildverarbeitung Bildkompression
Digitale Bildverarbeitung Bildkompression Einleitung Datenmenge für ein unkomprimiertes Bild Verwendungszweck des Bildes Bild soll weiterverarbeitet werden Bild soll archiviert werden Bild soll per E-Mail
MehrJPEG Kompression technische Realisierung
Experimentalphysik V 20. Januar 2005 Schema der JPEG Kompression Farbraumkonvertierung RGB YCbCr Subsampling der Farbkomponenten Cb, Cr Zerlegung in Blöcke 8 8 2D Kosinustransformation (DCT) Quantisierung
MehrKompressionsverfahren
Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Verlustlose Kompressionsalgorithmen RLC Huffman Adaptive Huffman Kodierung Arithmetische
MehrGrundlagen digitaler Bildbearbeitung
Grundlagen digitaler Bildbearbeitung Folie 2 Inhaltsübersicht Bitmaps und Vektorgrafiken Grafikformate Farbräume und Farbmodelle Farbmodus (Farbtiefe) Bildauflösung Webfarben Folie 3 Bitmaps und Vektorgrafiken
MehrDIGITALISIERUNG VON BILDERN. Ivana
DIGITALISIERUNG VON BILDERN Ivana WAS IST DIGITALISIERUNG? Begriff aus dem Lateinischen Überprüfung analoger Größen diskrete Werte Produkt = Digitalisat Analoge Speicherung von Informationen auf digitalen
MehrBildschirmauflösungen im Vergleich (verkleinert!)
Bildschirmauflösungen im Vergleich (verkleinert!) nun zur Farbtheorie... Die Farbräume RGB CMYK Rot, Grün, Blau addieren sich zu weißem Licht - Additive Lichtmischung Cyan, Magenta, Yellow verschlucken
MehrBasisinformationstechnologie II
Basisinformationstechnologie II Sommersemester 2015 13. Mai 2015 Algorithmen der Bildverarbeitung I: Kompression Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Dr. Jan
MehrDatenbanken und Informationssysteme. Bildbearbeitung. DI (FH) Levent Öztürk
Datenbanken und Informationssysteme DBI2 Bildbearbeitung DI (FH) Levent Öztürk Inhalt GIMP Vektorgrafik, Pixelgrafik Pixel, Punkt und co. Dpi, ppi Komprimierung Grafikformate BMP JPG GIF PNG TIFF Übungen
MehrJ.P.E.G. Standard. J.P.E.G. Eigenschaften. J.P.E.G. System. JPEG Verschlüsselungsschritte. Farbmodell
Inhaltsbasierte Bildsuche J.P.E.G = Joint Photographic Expert Group Informatica Feminale Universität Bremen, Aug. 2005 Maja Temerinac Albert-Ludwigs-Universität Freiburg J.P.E.G. Standard Standard zur
MehrBildbearbeitung: Grafikformate II und Farbmodelle
Michael Gieding Bildbearbeitung: Grafikformate II und Farbmodelle Folien zur gleichnamigen Lehrveranstaltung PH-Heidelberg, Sommersemester 2004 Wiederholung Folie 1: Speicherplatzberechnungen Grafikformate
MehrDatenbanken und Informationssysteme. Bildbearbeitung. DI (FH) Levent Öztürk
Datenbanken und Informationssysteme DBI2 Bildbearbeitung DI (FH) Levent Öztürk Inhalt GIMP Vektorgrafik, Pixelgrafik Pixel, Punkt und co. Dpi, ppi Komprimierung Grafikformate BMP JPG GIF PNG TIFF Übungen
MehrVerlustbehaftete Kompression. JPEG: Joint Photographic Experts Group
Verlustbehaftete Kompression JPEG: Joint Photographic Experts Group ITU T8.1 definiert Zusammenarbeit von ITU, IEC, ISO Verfahren zur verlustbehafteten Bildkodierung (auch Verlustloser Modus vorhanden)
MehrDigitale Bildverarbeitung (DBV)
Digitale Bildverarbeitung (DBV) Prof. Dr. Ing. Heinz Jürgen Przybilla Labor für Photogrammetrie Email: heinz juergen.przybilla@hs bochum.de Tel. 0234 32 10517 Sprechstunde: Montags 13 14 Uhr und nach Vereinbarung
MehrJPEG, MPEG & Co. Alex Titze Angewandte Informatik FHTW-Berlin
Referat KIM Alex Titze Angewandte Informatik FHTW-Berlin 76900504811 Einleitung JPEG Geschichte & Überblick Komprimierungsablauf Farbformat DCT (Diskrete Cosinus Transformation) Quantisierung Koeffizientenkodierung
MehrProseminar Datenkomprimierung Dr. U. Tamm. JPEG - Kompression WS 2002/03. Torsten Zichner
Proseminar Datenkomprimierung Dr. U. Tamm JPEG - Kompression WS 2002/03 Torsten Zichner Inhaltsangabe: 1. Einleitung 2. JPEG Kompression 2.1. Konvertierung des Bildes in ein geeignetes Farbmodell 2.2.
MehrBilddatenformate BMP GIF JPG. Digitale Bildverarbeitung Liedtke 7.1. Bezeichnung: Microsoft Windows Bitmap, BMP, DIB
Bilddatenformate BMP Bezeichnung: Microsoft Windows Bitmap, BMP, DIB Format: Raster Farben: 1 Bit (s/w), 4 Bit (16 Farben), 8 Bit (256 Farben), 24 Bit (16,7 Mio. Farben) Kompression: Keine (meist) oder
Mehr16 - Kompressionsverfahren für Texte
16 - Kompressionsverfahren für Texte Prof. Dr. S. Albers Kompressionsverfahren für Texte Verlustfreie Kompression Original kann perfekt rekonstruiert werden Beispiele: Huffman Code, Lauflängencodierung,
Mehr10%, 7,57 kb 20%, 5,3 kb 30%, 4,33 kb 40%, 3,71 kb 50%, 3,34 kb. 60%, 2,97 kb 70%, 2,59 kb 80%, 2,15 kb 90%, 1,62 kb 99%, 1,09 kb
Die Komprimierung: Die Abkürzung JPG (oder auch JPEG) steht für "Joint Photographic Experts Group". Dieses Bildformat ist nach der Expertengruppe, die es erfunden hat, benannt. Die Komprimierung empfiehlt
MehrEinführung Aufgabe 3 - MPEG. Tobias Reinsch 2011
Einführung Aufgabe 3 - MPEG Tobias Reinsch 2011 Allgemeines Aufgabe 3 - MPEG Ziel der Aufgabe Kennenlernen der Bildkodierungsverfahren des MPEG Standards Praktische Umsetzung dieser Techniken mit Java
MehrGrafikformate. digitale Bilddateien. Andre Hoffmann - HS Bremerhaven - SoSe 2005
Grafikformate digitale Bilddateien Andre Hoffmann - HS Bremerhaven - SoSe 2005 Gliederung Allgemeines Gegenüberstellung: Vektor- und Rastergrafiken Grafikformate: Geschichte, Spezifikationen, Kompressionsverfahren,
MehrKompressionsverfahren für Texte
Kompressionsverfahren für Texte Prof. Dr. S. Albers Prof. Dr. Th. Ottmann 1 Zeichenkettenverarbeitung Suche in Texten, Textindizes Mustererkennung (Pattern-Matching) Verschlüsseln Komprimiern Analysieren
MehrBildkompression InTh, 2005, JPEG, Hak, Rur, 1
Bildkompression InTh, 25, JPEG, Hak, Rur, 1 Referenzen [1] D Salomon, Data Compression, Springer, 24 [2] Prof Dr A Steffen, Kurs SU, ZHW, 1999-24 [3] G Wallace, The JPEG Still Picture Compression Standard,
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Multimedia für Referate und Präsentationen
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Multimedia für Referate und Präsentationen Das komplette Material finden Sie hier: School-Scout.de Computergrafik Computergrafik umfasst
MehrMultimedia Kodierung und Komprimierung Kodierung und Komprimierung von Bilddaten
Multimedia Kodierung und Komprimierung Kodierung und Komprimierung von Bilddaten Seminararbeit im Seminar Neue Technologien in Internet und WWW Wintersemester 2003/04 Universität Jena vorgelegt von Dennis
MehrDigital Imaging Einführung
Tutorium Digital Imaging Einführung 7./14. Juli 2004 Martin Stricker martin.stricker@rz.hu-berlin.de Bilder bestehen aus Pixeln Die Maße eines Bildes bestimmen sich aus Breite x Höhe in Pixeln (Auflösung)
MehrDatenkompression. 1 Allgemeines. 2 Verlustlose Kompression. Holger Rauhut
Datenkompression Holger Rauhut 1. September 2010 Skript für die Schülerwoche 2010, 8.-11.9.2010 Hausdorff Center for Mathematics, Bonn 1 Allgemeines Datenkompression hat zum Ziel, Daten in digitaler Form,
MehrDiskrete Cosinus-Transformation (DCT)
Diskrete Cosinus-Transformation (DCT) Prinzip von DCT: (in einer oder zwei Dimensionen...) Menge von Datenpunkten f(x) bzw. f(x,y) (für x,y = 1, N) Forward DCT (FDCT) Inverse DCT (IDCT) Rekonstruktion
MehrBILDBEARBEITUNG IM UNTERRICHT
BILDBEARBEITUNG IM UNTERRICHT Grundlagen Farbtiefe Farbmodelle CYMK, RGB Patrick Meier, Wilmatt 2, 637 Root, msib.ch GRUNDLAGEN PHOTOSHOP Ein zentraler Begriff bei Pixelgrafiken ist die Bildauflösung.
MehrReferat von Yvonne Kaiser und Carolin Siebert
Referat von Yvonne Kaiser und Carolin Siebert Grundlegendes Grafiktypen Farbtiefe Farbbilder/räume 07.11.2012 Theorie der Bildbearbeitung 2 Pixel Kunstwort vom engl: picture element Lichtpunkt kleinste
MehrInformatik der digitalen Medien
Informatik der digitalen Medien 1 2 3 16.11.2005 Vorlesung Nr. 4 5 6 7 8 9 10 11 12 13 Ergänzungs-Studienangebot der Mediendidaktik für Lehramtstudenten Dr. rer. nat. Harald Sack Institut für Informatik
MehrPRODUKTION UND GESTALTUNG INTERAKTIVER MEDIEN
PRODUKTION UND GESTALTUNG INTERAKTIVER MEDIEN 1) Einführung in Photoshop Rebecca Rottensteiner, B.A. Photoshop Allgemein Dateiformate Design in Photoshop umsetzten Besprechung Konzepte Webschriftarten
MehrInformatik der digitalen Medien
Informatik der digitalen Medien Ergänzungs-Studienangebot der Mediendidaktik für Lehramtstudenten Dr. Harald Sack Institut für Informatik FSU Jena Sommersemester 2007 http://www.informatik.uni-jena.de/~sack/ss07/infod.htm
MehrMultimediatechnik / Video
Multimediatechnik / Video Video-Kompression Zusammenfassung http://www.nanocosmos.de/lietz/mtv 2009 1 Motivation: Video-Kompression Unkomprimierte Datenmengen sind zu groß! TV: 20 MB/s = 72 GB/h (720x576x2x25)
MehrJPEG. Seminar: Kompressionsalgorithmen. Ruslan Ragimov. 5. September 2012
JPEG Seminar: Kompressionsalgorithmen Ruslan Ragimov 5. September 2012 Zusammenfassung Die allgemeinen verlustfreien Verfahren zur Datenkompression können gute Kompressionsraten für verschiedene Dateitypen
MehrGrafikformate 2
Grafikformate 1 Grafikformate 2 Grafikformate 3 Grafikformate 4 Grafikformate 5 Grafikformate 2 Lösungen: 1. Bild mit Hilfe eines Rasters von Punkten beschreiben 2. Bild in geometrische Objekte unterteilen
MehrKompressionsverfahren- JPEG 2000
Kompressionsverfahren- JPEG 2000 eingereicht durch Jan-Hendrik Sondermann 20.03.2013 Inhaltsverzeichnis Inhaltsverzeichnis INHALTSVERZEICHNIS... 2 VORWORT... 3 1. EINLEITUNG... 4 1.1. DATENKOMPRESSION...
Mehr5. Licht, Farbe und Bilder
5. Licht, Farbe und Bilder 5.1 Licht und Farbe: Physikalische und physiologische Aspekte 5.2 Farbmodelle 5.3 Raster-Bilddatenformate 5.4 Verlustbehaftete Kompression bei Bildern JPEG Weiterführende Literatur:
MehrSchnelle Ladezeiten sind das A & O für eine gelungene Website
Schnelle Ladezeiten sind das A & O für eine gelungene Website Der Klick weg von einer Website ist eben das: bloß ein Klick entfernt. Und wer die Geduld seiner Besucher auf die Probe stellt, der riskiert
MehrObjekterkennung durch Vergleich von Farben. Videoanalyse Dr. Stephan Kopf HWS2007 Kapitel 5: Objekterkennung
Objekterkennung durch Vergleich von Farben 48 Farbräume (I) Definitionen: Farbe: Sinnesempfindung (keine physikalische Eigenschaft), falls Licht einer bestimmten Wellenlänge auf die Netzhaut des Auges
MehrFarbe in der Computergraphik
Farbe in der Computergraphik 1 Hernieder ist der Sonnen Schein, die braune Nacht fällt stark herein. 2 Gliederung 1. Definition 2. Farbwahrnehmung 3. Farbtheorie 4. Zusammenfassung 5. Quellen 3 1. Definition
MehrProseminar Datenkomprimierung Dr. U. Tamm. Bildkompression WS 2002/03. Florian Strunk
Proseminar Datenkomprimierung Dr. U. Tamm Bildkompression WS 2002/03 Florian Strunk Problematik: Die Datencodierung und Kompression ist so alt wie die Geschichte des Computers. Seit dem es hochauflösende
MehrBilder im Zusammenhang mit Geoinformatik sind u.a.: Luftbilder, Satellitenbilder Synthetische Bilder (z.b. digitale Oberflächenmodelle)
Grundlagen der digitalen Bildverarbeitung Bilder im Zusammenhang mit Geoinformatik sind u.a.: Luftbilder, Satellitenbilder Synthetische Bilder (z.b. digitale Oberflächenmodelle)... dagegen weniger Fotos
MehrGraphische Datenverarbeitung
Graphische Datenverarbeitung Bildkompression & Dateiformate Prof. Dr. Elke Hergenröther Gründe für eine Kompression Unkomprimierte Rasterbilder benötigen: viel Speicherplatz hohe Bandbreite zur Übertragung
MehrEinführung in die Medieninformatik 1
Einführung in die Medieninformatik 1 Wintersemester 2007/08 Prof. Dr. Rainer Malaka, Digitale Medien Medieninformatik 1 1 Plan (vorläufig) 31.10. Einführung 7.11. Menschen: Wahrnehmung 14.11. Menschen:
MehrIndependent JPEG Group. JPEG Software Tools
Independent JPEG Group JPEG Software Tools cjpeg Pixelmap Bildfileformat JPEG Bildfileformat jpegtran djpeg Beiträge zu: jpegtran: Verlustfreie Transformationsfunktionen (Rotation in 90 Grad Schritten,
MehrName: «Nachname», «Vorname»
Klausur in 12.1 Themen: Textverarbeitung, Tabellenkalkulation, Grafikformate, Geschichte der Informatik, Zahlsysteme (Bearbeitungszeit: 90 Minuten) Name: «Nachname», «Vorname» 2 VP 8 VP 0 Speichern Sie
MehrBildkompression Proseminar Datenkompression Daniel Koch
Bildkompression Proseminar Datenkompression Daniel Koch 0 Inhalt INHALT...1 VERLUSTFREIE KOMPRESSIONSVERFAHREN...2 VERLUSTBEHAFTETE KOMPRESSIONSVERFAHREN...3 YUV-FARBREDUKTION...3 QUANTISIERUNG...3 JPEG...4
Mehr1.2.1 Analoges Speichern auf Vinyl Erläutern Sie die prinzipielle Funktionsweise von Langspielplatten bzw. Plattenspielern.
1 Digitalisierung https://de.wikipedia.org/wiki/digitalisierung 1.1 Was versteht man unter Digitalisierung 1.2 Digital vs. Analog 1.2.1 Analoges Speichern auf Vinyl Erläutern Sie die prinzipielle Funktionsweise
MehrSitzung: Bilder für das WWW
Sitzung: Bilder für das WWW 1. Grafikformate im WWW Im WWW lassen sich nur drei Dateiformate für pixelorientierte Grafiken verwenden, die von allen modernen Browsern angezeigt werden können: die Formate
MehrFARBEN IM INTERNET FARBWERTE, FARBTIEFEN IN DER BILDBEARBEITUNG
FARBEN IM INTERNET FARBWERTE, FARBTIEFEN IN DER BILDBEARBEITUNG Unter dem Begriff Farbtiefe versteht man die Anzahl der pro Pixel zur Verfügung stehenden Bits zur Speicherung der Farbinformationen. Die
MehrFarbtiefe. Gängige Farbtiefen
Farbtiefe Die Anzahl der darstellbaren Farben ist abhängig von den Farbabstufungen, die in einem Pixel gespeichert werden. Die Anzahl der darstellbaren Farbtöne wird als Farbtiefe bezeichnet. Die Farbtiefe
MehrDiskrete Cosinustransformation (DCT)
Fachbereich Medieninformatik Hochschule Harz Diskrete Cosinustransformation (DCT) Referat Björn Wöldecke 10954 Abgabe: 15.01.2007 Inhaltsverzeichnis Einleitung / Vorwort... 1. Methoden zur Datenreduktion...
MehrKompression und Datenformate. Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate
Kompression und Datenformate Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate Digitale Speicherung von Bildern Digitalisierung Informationsgehalt Speicherbedarf Kompression von Multimediadaten
MehrQualitätskriterien digitaler Bilder im Langzeitarchiv! KOST Veranstaltung in Bern vom Dr. Peter Fornaro
Qualitätskriterien digitaler Bilder im Langzeitarchiv! KOST Veranstaltung in Bern vom 11. 11. 2009 Dr. Peter Fornaro Workflow Aufnahme Nachbearbeitung Archivierung Das Archivieren beginnt bei der Aufnahme!
MehrEine verlustbehaftete Komprimierung ist es, wenn wir einige Kleidungsstücke zu
Komprimierungen In Netzwerken müssen viele Daten transportiert werden. Dies geht natürlich schneller, wenn die Datenmengen klein sind. Um dies erreichen zu können werden die Daten komprimiert. Das heisst,
Mehrffl Die Portable Bitmap Utilities (PBM) manipulieren monochrome Bilder. ffl Die Portable Greymap Utilities (PGM) manipulieren Grauwert-Bilder.
Kapitel 9 Pixeldateiformate Es gibt diverse Formate, in denen die generierten Grafiken abgespeichert werden können Stellvertretend soll hier nur auf 2 Formate eingegangen werden; eines, bei dem die Pixel
MehrVerlustfreie Kompressionsverfahren. RLE, LZW, Huffmann, CCITT, ZIP
Verlustfreie Kompressionsverfahren RLE, LZW, Huffmann, CCITT, ZIP Run-Length-Encoding (RLE) Sinnvoll beim Auftreten von stark redundanten Datenmustern, wie z. B. flächige Farben Verwendung eines Kennzeichens
MehrAjdovic/Mühl Farbmodelle FARBMODELLE
FARBMODELLE Grundlagen: Gegenstände, die von einer Lichtquelle beleuchtet werden, reflektieren und absorbieren jeweils einen Teil des Lichts. Dabei wird das von den Gegenständen reflektierte Licht vom
MehrBildpunkt auf dem Gitter: Pixel (picture element) (manchmal auch Pel)
4. Digitalisierung und Bildoperationen 4.1 Digitalisierung (Sampling, Abtastung) Rasterung auf 2D-Bildmatrix mathematisch: Abb. einer 2-dim. Bildfunktion mit kontinuierlichem Definitionsbereich auf digitales
MehrBasisinformationstechnologie II
Basisinformationstechnologie II Sommersemester 2014 28. Mai 2014 Algorithmen der Bildverarbeitung I: Kompression Universität zu Köln. Historisch-Kulturwissenschaftliche Informationsverarbeitung Jan G.
MehrGrafikformate 1 Grafikformate 2 Grafikformate 3 Grafikformate 4 Grafikformate 5 Grafikformate 2 Lösungen: 1. Bild mit Hilfe eines Rasters von Punkten beschreiben Bitmap-Grafik 2. Bild in geometrische Objekte
MehrKompression und Datenformate. Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate
Kompression und Datenformate Grundlagen der Bildspeicherung, Kompressionsverfahren, Datenformate AGENDA Digitale Speicherung von Bildern Digitalisierung Informationsgehalt Speicherbedarf Kompression von
MehrVorlesung. Grundlagen der Medieninformatik. Prof. Dr. Antonio Krüger.
Vorlesung Grundlagen der Medieninformatik Prof. Dr. Antonio Krüger krueger@dfki.de Wintersemester 2017/ 2018 6. Licht, Farbe und Bilder 6.1 Licht und Farbe: Physikalische und physiologische Aspekte 6.2
MehrFormat Kompression Farbtiefe Speicherbedarf Eigenschaften bmp. Windows Bilder Bitmap. Bis 16,7 Mio Austauschformat zwischen Welten
Bildbearbeitung Bilder und Grafiken müssen für den Druck oder den Bildschirm unterschiedlich aufbereitet werden. Entscheidend ist dabei der Speicherbedarf und davon abhängig die Bildqualität. Ein Bild
MehrDatenkompression. Motivation Datenmengen
Motivation Übersicht, Informationstheorie, Modellierung Verlustfreie : Huffman-Codierung, Arithmetische Codierung,... Verlustbehaftete : Fourier-Analyse, JPEG, MPEG,... Datenorganisation 6 Seite Motivation
MehrKlausur Digitale Medien
Klausur Digitale Medien Sommersemester 2003 LMU München LFE Medieninformatik Prof. H. Hußmann Dauer: 90 Minuten Auf jedes Blatt sind Name und Matrikelnummer einzutragen! Blätter ohne Namen oder ohne Matrikelnummer
MehrJPEG, PDF & Co. JPEG, PDF & Co. Theorie und Praxis zu Bildern auf Computern und Druckern
JPEG, PDF & Co. Theorie und Praxis zu Bildern auf Computern und Druckern 16.12.2010 Borkwalde, Blog und Bier 1 Datei Bildschirm Drucker 16.12.2010 Borkwalde, Blog und Bier 2 Was ist eine Datei? 10011101
MehrKompressionsverfahren
Kompressionsverfahren Quelle: Steinmetz, Ralf: Multimedia-Technologie: Einführung und Grundlagen, Springer, Verlag Adaptive Huffman - Kodierung Nach 17 Zeichen: A(1),B(2),C(2),D(2),E(10) Kodierung A: 000
MehrPanorama der Mathematik und Informatik
Panorama der Mathematik und Informatik 18: Algorithmen III: png und Co Dirk Frettlöh Technische Fakultät / Richtig Einsteigen 11.6.2015 Kompressionsalgorithmen: Idee: Speichere 2 MB Daten in einer 1 MB
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm 11 Datenkompression Einführung Grundlagen
MehrBildgrösse Millionen Farben. Breite in Pixel Höhe in Pixel Farbtiefe in Bit : 8 = Bildgrösse in Byte
Inhaltsverzeichnis Bildgrösse... 1 Bildformate... 2 Scannen... 3 Grösse ändern... 3 Freistellen... 4 Rotieren... 4 Farben anpassen... 4 Kopieren / Einfügen... 5 Zusammenarbeit mit anderen Programmen...
MehrFoto und Grafik. Arbeitsheft für den Informatikunterricht. Fotos, Pixel und Vektoren sowie Bildbearbeitung am PC. Name. ... Klasse ...
Foto und Grafik Arbeitsheft für den Informatikunterricht Fotos, Pixel und Vektoren sowie Bildbearbeitung am PC Name... Klasse... Ausgabe 2011 Redaktion N. Braun, Fachlehrer ICT & Medien Internet: www.jumpcuts.ch
MehrI1: Computergrafik (14)
I1: Computergrafik (14) Die Schüler beschäftigen sich mit dem Erzeugen und Verändern von Bildern mithilfe von Computerprogrammen. Sie erweitern ihr Wissen zur Bearbeitung von Vektor- bzw. Rastergrafiken.
MehrVISUELLER CONTENT FÜR IHRE WEB- PROJEKTE: FINDEN, OPTIMIEREN, SPEICHERN W O R K S H O P,
VISUELLER CONTENT FÜR IHRE WEB- PROJEKTE: FINDEN, OPTIMIEREN, SPEICHERN W O R K S H O P, 1 4. 1 0. 1 6 66 % ALLER SOCIAL MEDIA POSTS SIND, ODER ENTHALTEN, BILDER. FACEBOOK NUTZER LADEN TÄGLICH 350 MILLIONEN
MehrZielstellung - "bildhafte" Darstellung von Informationen. "Ein Bild sagt mehr als 1000 Worte"
Informatik - Präsentation / Graphik 1 Präsentation / Graphik Zielstellung - "bildhafte" Darstellung von Informationen "Ein Bild sagt mehr als 1000 Worte" - Aufnahmefähigkeit des Menschen Lesen 10-150 Bit/s
MehrBilder 3.1 Bilder sind überall 3.2 Es werde Licht! 3.3 Farben im Kopf 3.4 Farbaddition, Farbsubtraktion und Farbräume 3.5 Weitere Farbmodelle
Bilder 3.1 Bilder sind überall................................ 86 3.2 Es werde Licht!................................... 87 3.3 Farben im Kopf................................... 89 3.4 Farbaddition, Farbsubtraktion
MehrMultimediatechnik / Video
Multimediatechnik / Video Video-Farben Pixel, Farben, RGB/YUV http://www.nanocosmos.de/lietz/mtv Helligkeits- und Farb-Pixel s/w-pixel: Wert = Helligkeit Beispiel 8 Bit/Pixel = 256 Stufen 0=schwarz, 255=weiß
MehrMultimediatechnik / Video
Multimediatechnik / Video Codierung, Datenreduktion Quantisierung, Lauflängencodierung DCT, JPEG http://www.nanocosmos.de/lietz/mtv Inhalt Codierung digitaler Signale Datenreduktion (Kompression) Verlustfrei
MehrVorkurs Informatik WiSe 16/17
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 14.10.2016 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Bildcodierung Huffman scher Algorithmus Verlustbehaftete
MehrAbbildtreue und Kompression gescannter Dokumente bei PDF/A
Abbildtreue und Kompression gescannter Dokumente bei PDF/A Empfehlungen geeigneter Einstellungen Datum: 29.11.2013 Autor: Axel Rehse Thomas Zellmann LuraTech Imaging GmbH LuraTech Europe GmbH Inhalt Einleitung...
MehrWoraus besteht ein Bild? 28.02.2008 (c) Winfried Heinkele 2006 2
Woraus besteht ein Bild? 28.02.2008 (c) Winfried Heinkele 2006 2 Was ist ein Pixel? Die durch das Objektiv einer Kamera auf einen Film oder einen elektronischen Bildsensor projizierte Wirklichkeit ist
MehrDigitales Video. Digitales Video
Digitales Video Analoges Signal ist durch Bildwandlung weitgehend quantisiert Zeitlich in Einzelbilder und räumlich in Zeilen Beim Einsatz eines CCD-Bildwandlers werden Bildpunkte gebildet Videosignal
MehrITG Mathefritz Informationstechnische Grundbildung
Bildbearbeitung 1 Ein Wort zu Farben Die ersten Heimcomputer im Jahr 1981 hatten eine ganz einfache Grafikkarte, die keinerlei Farben darstellen konnte. Die ersten Grafikkarten konnten zunächst nur 16
MehrVorlesung Grundlagen Videotechnik Psycho-Optik. -Geschichte: verschiedene Abstraktionsstufen
Vorlesung Grundlagen Videotechnik Psycho-Optik -Geschichte: verschiedene Abstraktionsstufen - Abbildung 3-D auf 2-D - erste Zeichnungen, Höhlenbilder - Zerlegung in Bildpunkte: Photozellen, parallele Übertragung
MehrKennen, können, beherrschen lernen was gebraucht wird
Inhaltsverzeichnis Inhaltsverzeichnis... 1 Einbinden von Grafiken... 2 Grafiken in den Text einbinden... 2 Grafikverweise... 2 Verweise auf Bilder in Unterverzeichnissen... 2 Verweise auf Bilder im darüber
MehrDatenkompression. Vortrag von Markus Durzinsky Student der Otto-von-Guericke-Universität Magdeburg
Vortrag am 25. Januar 200 Werner von Siemens Gymnasium Magdeburg Zeitansatz: 5h (inklusive Programmieraufgaben) Datenkompression Vortrag von Markus Durzinsky Student der Otto-von-Guericke-Universität Magdeburg
MehrKodierung. Kodierung von Zeichen mit dem ASCII-Code
Kodierung Kodierung von Zeichen mit dem ASCII-Code Weiterführende Aspekte zur Kodierung: Speicherplatzsparende Codes Fehlererkennende und -korrigierende Codes Verschlüsselnde Codes Spezielle Codes, Beispiel
MehrAlgorithmen und Datenstrukturen (für ET/IT) Programm heute. Wintersemester 2012/13. Dr. Tobias Lasser. 7 Fortgeschrittene Datenstrukturen
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 202/3 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Programm heute 7 Fortgeschrittene Datenstrukturen 8 Such-Algorithmen
MehrDigitale Medien. Übung zur Vorlesung. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid
Übung zur Vorlesung Digitale Medien Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid Wintersemester 2016/17 Häufige Fehler beim Blatt 2 1 c) -> nicht erfüllte Fano-Bedingung bei dem Code 2 a) -> falscher
MehrVU Einführung in Visual Computing 1. Test Gruppe A
09.04.2014 186.822 VU Einführung in Visual Computing 1. Test Gruppe A Matrikelnummer: Nachname: Punkte: Studienkennzahl: Vorname: Bitte tragen sie Ihre Matrikelnummer, Studienkennzahl sowie Vor- und Nachname
Mehr1.Workshop Kamera Einstellungen, Basiswissen Lightroom.
1.Workshop Kamera Einstellungen, Basiswissen Lightroom. 10.02.2017 Workshop 2017 www.fototeam-mattigtal.at 1 Workshop 2017 www.fototeam-mattigtal.at 2 Fotos von SD Karte laden und Ordner anlegen Ordner
Mehr16. März Kommunikation der Universität Basel. Das digitale Bild. Bildaufbau Bildformate. Matthias Geering, Sprache & Kommunikation 1
16. März 2017 Kommunikation der Universität Basel Das digitale Bild Bildaufbau Bildformate Matthias Geering, Sprache & Kommunikation 1 Der Aufbau des digitalen Bildes Matthias Geering, Sprache & Kommunikation
MehrRheinisch-Westfälische Technische Hochschule Aachen. Lehrstuhl für Informatik IV. Prof. Dr. rer. nat. Otto Spaniol JPEG / JPEG 2000
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik IV Prof. Dr. rer. nat. Otto Spaniol JPEG / JPEG 2 Proseminar: Internetprotokolle für die Multimediakommunikation Bing Yuan Matrikelnummer:
MehrÜbung zur Vorlesung. Digitale Medien. Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid, Hanna Schneider
Übung zur Vorlesung Digitale Medien Vorlesung: Heinrich Hußmann Übung: Renate Häuslschmid, Hanna Schneider Wintersemester 2015/16 Wiederholung: LZW-Komprimierung Idee: Nicht einzelne Zeichen werden günstig
MehrArithmetisches Codieren
Arithmetisches Codieren 1. Motivation: Als Alternative zum arithmetischen Codieren bot sich damals als effizientester Algorithmus das Huffmann-Coding an. Dieses jedoch hatte einen entscheidenden Nachteil:
Mehr