tbz-repos/aktuelle.kurse
1
0
Fork 0
mirror of https://gitlab.com/harald.mueller/aktuelle.kurse.git synced 2024-11-23 18:21:56 +01:00
Code Issues Actions Packages Projects Releases Wiki Activity

muh

Browse Source
This commit is contained in:
Harald G. Mueller 2023-05-25 00:25:29 +02:00
parent c95450ae77
commit 5aadda7f18
1 changed files with 43 additions and 35 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

78
m114/-B-Komprimieren/README.md
View File

@ -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.
<br>[03:56 min, E, YouTube, Lossy and Lossless (RLE) Compression](https://www.youtube.com/watch?v=v1u-vY6NEmM)
<br>[09:38 min, D, YouTube, Lauflängencodierung - einfach erklärt](https://www.youtube.com/watch?v=EFsnoRGQ-xM)
<br>[15:43 min, D, YouTube, Lauflängencodierung, in RGB](https://www.youtube.com/watch?v=3QxPpfepv9E)
<br>[04:48 min, E, YouTube, Run Length Encoding](https://www.youtube.com/watch?v=oLaxHXgR0Xo)
<br>[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)
<br>
@ -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.
<br>[07:22 min, D, YouTube, Huffman-Codierung - (So geht´s)](https://www.youtube.com/watch?v=eSlpTPXbhYw)
<br>[06:11 min, D, YouTube, Der Huffman Code](https://www.youtube.com/watch?v=qE4mEwHL62c)
<br>[11:06 min, E, YouTube, How Huffman Trees Work - Computerphile](https://www.youtube.com/watch?v=umTbivyJoiI)
<br>[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.
<br>
@ -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.
<br>[07:01 min, D, YouTube, Komprimieren - GIF-Dateien - LZW Algorithmus](https://www.youtube.com/watch?v=fowlNsxfe9M)
<br>[08:16 min, D, YouTube, LZW-Kodierung](https://www.youtube.com/watch?v=dLvvGXwKUGw)
<br>[06:33 min, E, YouTube, Lempel Ziv Algorithm](https://www.youtube.com/watch?v=hHQgu4qILGs)
<br>[09:33 min, E, YouTube, LZW Encoding and Decoding Algorithm Explained and Implemented in Java](https://www.youtube.com/watch?v=1KzUikIae6k)
<br>[09:21 min, D, YouTube, LZW Kodierung](https://www.youtube.com/watch?v=rMLqpncKsk0)
<br>[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)
<br>
**- 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
<br>eine Datei mit 10 Bytes
- eine Datei mit 10 Bytes
<br>eine Datei mit 100 Bytes
<br>eine Datei mit 1000 Bytes
<br>eine Datei mit 10000 Bytes
<br>eine Datei mit 100000 Bytes
<br>Machen Sie eine Statistik im Excel (man kann dort auch Grafiken erstellen)
und begründen Sie das Resultat.
<br>
<br>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)
<br>Erstellen Sie ein ZIP aus [Farbkreis-Hi-Res.jpg](./x_ressourcen/Farbkreis-Hi-Res.jpg)
<br>.. und notieren Sie die 4 Dateigrössen.
<br>**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.
<br>
@ -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.
<br>https://de.wikipedia.org/wiki/Burrows-Wheeler-Transformation
<br>03:51, E, YouTube, Burrows Wheeler Transformation, https://www.youtube.com/watch?v=Bqdx55Hz20s
<br>04:36, E, YouTube, Burrows Wheeler Transformation, https://www.youtube.com/watch?v=eBsnfozFqM8
<br>**Frage:** *Was bringt* diese Technik wenn man sie *womit* kombiniert?
<br>
- 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?
<br>
<br>
<br>
@ -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
<br>07:30 min, E, [Colourspaces (JPEG Pt0)](https://www.youtube.com/watch?v=LFXN9PiOGtY)
<br>07:18 min, E, [JPEG 'files' & Colour (JPEG Pt1)](https://www.youtube.com/watch?v=n_uNPbdenRs)
<br>15:11 min, E, [JPEG **DCT**, Discrete Cosine Transform (JPEG Pt2)](https://www.youtube.com/watch?v=Q2aEzeMDHMA&t=6s)
<br>05:36 min, E, [The Problem with JPEG](https://www.youtube.com/watch?v=yBX8GFqt6GA&t=33s)
<br>
<br>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
<br>15:41 min, D, [Unterschied zwischen WAV und MP3](https://www.youtube.com/watch?v=OhjO5bosrTU)
<br>07:35 min, D, [Kannst du MP3s raushören? Und was ist MP3 eigentlich?](https://www.youtube.com/watch?v=OhjO5bosrTU)
<br>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)