From 5aadda7f1887fcaf449867d6ef7100f1b2b42f4f Mon Sep 17 00:00:00 2001 From: "Harald G. Mueller" Date: Thu, 25 May 2023 00:25:29 +0200 Subject: [PATCH] muh --- m114/-B-Komprimieren/README.md | 78 +++++++++++++++++++--------------- 1 file changed, 43 insertions(+), 35 deletions(-) diff --git a/m114/-B-Komprimieren/README.md b/m114/-B-Komprimieren/README.md index 6cd1773..37561a0 100644 --- a/m114/-B-Komprimieren/README.md +++ b/m114/-B-Komprimieren/README.md @@ -77,11 +77,12 @@ Das Beispiel soll nicht nur im SW-Raum ("schwarz, weiss"), sondern im RGB-Raum (rot, grün, blau) funktionieren. Zeigen Sie auch die Effizienz der Komprimierung auf. Erstellen Sie Anschauungsmaterial oder angefangene Beispiele oder eine Aufgabenstellung, für eine künftige Prüfungsaufgabe samt deren Lösung. -
[03:56 min, E, YouTube, Lossy and Lossless (RLE) Compression](https://www.youtube.com/watch?v=v1u-vY6NEmM) -
[09:38 min, D, YouTube, Lauflängencodierung - einfach erklärt](https://www.youtube.com/watch?v=EFsnoRGQ-xM) -
[15:43 min, D, YouTube, Lauflängencodierung, in RGB](https://www.youtube.com/watch?v=3QxPpfepv9E) -
[04:48 min, E, YouTube, Run Length Encoding](https://www.youtube.com/watch?v=oLaxHXgR0Xo) -
[04:40 min, E, YouTube, Run-Length Encoding](https://www.youtube.com/watch?v=cAAeSn8_aCU) + +- [03:56 min, E, YouTube, Lossy and Lossless (RLE) Compression](https://www.youtube.com/watch?v=v1u-vY6NEmM) +- [09:38 min, D, YouTube, Lauflängencodierung - einfach erklärt](https://www.youtube.com/watch?v=EFsnoRGQ-xM) +- [15:43 min, D, YouTube, Lauflängencodierung, in RGB](https://www.youtube.com/watch?v=3QxPpfepv9E) +- [04:48 min, E, YouTube, Run Length Encoding](https://www.youtube.com/watch?v=oLaxHXgR0Xo) +- [04:40 min, E, YouTube, Run-Length Encoding](https://www.youtube.com/watch?v=cAAeSn8_aCU)
@@ -98,10 +99,11 @@ zwar so, dass Sie es jemandem erklären könnten. Bereiten Sie zudem Hilfen (z.B. Teil-Lösungen, Algotrithmus-Sätze ...) vor, damit sich andere Lernende (auch Sie!) daran orientieren können. (Er-)Stellen Sie weiter eine geeignete Prüfungsaufgabe samt deren Lösung. -
[07:22 min, D, YouTube, Huffman-Codierung - (So geht´s)](https://www.youtube.com/watch?v=eSlpTPXbhYw) -
[06:11 min, D, YouTube, Der Huffman Code](https://www.youtube.com/watch?v=qE4mEwHL62c) -
[11:06 min, E, YouTube, How Huffman Trees Work - Computerphile](https://www.youtube.com/watch?v=umTbivyJoiI) -
[Huffman Coding als Animation](https://people.ok.ubc.ca/ylucet/DS/Huffman.html) --> mit z.B. "GREIFENSEE SCHIFFFAHRT" versuchen. + +- [07:22 min, D, YouTube, Huffman-Codierung - (So geht´s)](https://www.youtube.com/watch?v=eSlpTPXbhYw) +- [06:11 min, D, YouTube, Der Huffman Code](https://www.youtube.com/watch?v=qE4mEwHL62c) +- [11:06 min, E, YouTube, How Huffman Trees Work - Computerphile](https://www.youtube.com/watch?v=umTbivyJoiI) +- [Huffman Coding als Animation](https://people.ok.ubc.ca/ylucet/DS/Huffman.html) --> mit z.B. "GREIFENSEE SCHIFFFAHRT" versuchen.
@@ -116,30 +118,34 @@ Machen Sie weiter ein **eigenes Beispiel auf Karo-Papier**. Bereiten Sie zudem Hilfen (z.B. Teil-Lösungen, Algotrithmus-Sätze ...) vor, damit sich andere Lernende (auch Sie!) daran orientieren können. (Er-)Stellen Sie weiter eine geeignete Prüfungsaufgabe samt deren Lösung. -
[07:01 min, D, YouTube, Komprimieren - GIF-Dateien - LZW Algorithmus](https://www.youtube.com/watch?v=fowlNsxfe9M) -
[08:16 min, D, YouTube, LZW-Kodierung](https://www.youtube.com/watch?v=dLvvGXwKUGw) -
[06:33 min, E, YouTube, Lempel Ziv Algorithm](https://www.youtube.com/watch?v=hHQgu4qILGs) -
[09:33 min, E, YouTube, LZW Encoding and Decoding Algorithm Explained and Implemented in Java](https://www.youtube.com/watch?v=1KzUikIae6k) -
[09:21 min, D, YouTube, LZW Kodierung](https://www.youtube.com/watch?v=rMLqpncKsk0) -
[10:54 min, D, YouTube, LZW Dekodierung](https://www.youtube.com/watch?v=mxqD315rYnA) + +- [07:01 min, D, YouTube, Komprimieren - GIF-Dateien - LZW Algorithmus](https://www.youtube.com/watch?v=fowlNsxfe9M) +- [08:16 min, D, YouTube, LZW-Kodierung](https://www.youtube.com/watch?v=dLvvGXwKUGw) +- [06:33 min, E, YouTube, Lempel Ziv Algorithm](https://www.youtube.com/watch?v=hHQgu4qILGs) +- [09:33 min, E, YouTube, LZW Encoding and Decoding Algorithm Explained and Implemented in Java](https://www.youtube.com/watch?v=1KzUikIae6k) +- [09:21 min, D, YouTube, LZW Kodierung](https://www.youtube.com/watch?v=rMLqpncKsk0) +- [10:54 min, D, YouTube, LZW Dekodierung](https://www.youtube.com/watch?v=mxqD315rYnA)
**- D -** Um eine anschuung zu geben, wie gut die ZIP-Kompression funktioniert erstellen Sie zuerst einmal 5 Text-Dateien. Benutzen Sie für den Inhalt einer der Textgeneratoren wie z.B. https://www.loremipsum.de -
eine Datei mit 10 Bytes + +- eine Datei mit 10 Bytes
eine Datei mit 100 Bytes
eine Datei mit 1000 Bytes
eine Datei mit 10000 Bytes
eine Datei mit 100000 Bytes
Machen Sie eine Statistik im Excel (man kann dort auch Grafiken erstellen) und begründen Sie das Resultat. -
-
Erstellen Sie ein ZIP aus [Farbkreis-Lo-Res.jpg](./x_ressourcen/Farbkreis-Lo-Res.jpg) + + +- Erstellen Sie ein ZIP aus [Farbkreis-Lo-Res.jpg](./x_ressourcen/Farbkreis-Lo-Res.jpg)
Erstellen Sie ein ZIP aus [Farbkreis-Hi-Res.jpg](./x_ressourcen/Farbkreis-Hi-Res.jpg)
.. und notieren Sie die 4 Dateigrössen. -
**Frage:** *Was* stellen Sie bezüglich der Dateigrössen und der + +- **Frage:** *Was* stellen Sie bezüglich der Dateigrössen und der *Effizienz/Wirksamkeit* fest und versuchen Sie eine Begründung dazu zu geben.
@@ -147,11 +153,13 @@ und begründen Sie das Resultat. **- E -** Analysieren Sie die Funktionsweise der BWT-Transformation, also finden Sie heraus, wie das funktioniert. Sie werden sehen, dass es selber noch eine Komprimierung macht. -
https://de.wikipedia.org/wiki/Burrows-Wheeler-Transformation -
03:51, E, YouTube, Burrows Wheeler Transformation, https://www.youtube.com/watch?v=Bqdx55Hz20s -
04:36, E, YouTube, Burrows Wheeler Transformation, https://www.youtube.com/watch?v=eBsnfozFqM8 -
**Frage:** *Was bringt* diese Technik wenn man sie *womit* kombiniert? -
+ +- https://de.wikipedia.org/wiki/Burrows-Wheeler-Transformation +- 03:51, E, YouTube, Burrows Wheeler Transformation, https://www.youtube.com/watch?v=Bqdx55Hz20s +- 04:36, E, YouTube, Burrows Wheeler Transformation, https://www.youtube.com/watch?v=eBsnfozFqM8 +- **Frage:** *Was bringt* diese Technik wenn man sie *womit* kombiniert? + +


@@ -188,15 +196,15 @@ es selber noch eine Komprimierung macht. Was ist **DCT** und wie ist das **JPEG**-Format aufgebaut? -15:11 min, E, [How are Images Compressed? (46MB -> 4MB) JPEG In Depth](https://www.youtube.com/watch?v=Kv1Hiv3ox8I) +- 15:11 min, E, [How are Images Compressed? (46MB -> 4MB) JPEG In Depth](https://www.youtube.com/watch?v=Kv1Hiv3ox8I) -Detaillierte Erklärung von Mike Pound, University of Nottingham -
07:30 min, E, [Colourspaces (JPEG Pt0)](https://www.youtube.com/watch?v=LFXN9PiOGtY) -
07:18 min, E, [JPEG 'files' & Colour (JPEG Pt1)](https://www.youtube.com/watch?v=n_uNPbdenRs) -
15:11 min, E, [JPEG **DCT**, Discrete Cosine Transform (JPEG Pt2)](https://www.youtube.com/watch?v=Q2aEzeMDHMA&t=6s) -
05:36 min, E, [The Problem with JPEG](https://www.youtube.com/watch?v=yBX8GFqt6GA&t=33s) -
-
06:51 min, E, [JPEG - How Image Compression Works](https://www.youtube.com/watch?v=Ba89cI9eIg8) +- Detaillierte Erklärung von Mike Pound, University of Nottingham + - 07:30 min, E, [Colourspaces (JPEG Pt0)](https://www.youtube.com/watch?v=LFXN9PiOGtY) + - 07:18 min, E, [JPEG 'files' & Colour (JPEG Pt1)](https://www.youtube.com/watch?v=n_uNPbdenRs) + - 15:11 min, E, [JPEG **DCT**, Discrete Cosine Transform (JPEG Pt2)](https://www.youtube.com/watch?v=Q2aEzeMDHMA&t=6s) + - 05:36 min, E, [The Problem with JPEG](https://www.youtube.com/watch?v=yBX8GFqt6GA&t=33s) + +- 06:51 min, E, [JPEG - How Image Compression Works](https://www.youtube.com/watch?v=Ba89cI9eIg8) **kleine Praxisaufgabe** @@ -208,9 +216,9 @@ Vergleichen Sie die unterschiedlichen Bildformate [Samples.zip](./x_ressourcen/S https://de.wikipedia.org/wiki/MP3 -
15:41 min, D, [Unterschied zwischen WAV und MP3](https://www.youtube.com/watch?v=OhjO5bosrTU) -
07:35 min, D, [Kannst du MP3s raushören? Und was ist MP3 eigentlich?](https://www.youtube.com/watch?v=OhjO5bosrTU) -
04:40 min, D, [Meinen Podcast als WAV hochladen? – Alles zu .WAV-Dateien!](https://www.youtube.com/watch?v=7QZ1f4_6O6Q) +- 15:41 min, D, [Unterschied zwischen WAV und MP3](https://www.youtube.com/watch?v=OhjO5bosrTU) +- 07:35 min, D, [Kannst du MP3s raushören? Und was ist MP3 eigentlich?](https://www.youtube.com/watch?v=OhjO5bosrTU) +- 04:40 min, D, [Meinen Podcast als WAV hochladen? – Alles zu .WAV-Dateien!](https://www.youtube.com/watch?v=7QZ1f4_6O6Q) ### Funktionsweise M4V (Video-Komprimierung)