update 223015b chapter 1: remove unused slides, fix erklaerung comment, reorder hex slide content
- remove placeholder todo slides and compression-types image slide - remove hex-dec-lookup-table slide - remove dateneinheiten-vertiefung erklaerung slide - fix broken erklaerung comment block in kompression-vertiefung - reorder hexadezimal slide: nibble definition before ascii table link
This commit is contained in:
@@ -628,9 +628,10 @@ KLAUSURRELEVANT:
|
|||||||
- Redundanz vs. Irrelevanz ist der Kernunterschied
|
- Redundanz vs. Irrelevanz ist der Kernunterschied
|
||||||
-->
|
-->
|
||||||
|
|
||||||
|
<!--
|
||||||
---
|
---
|
||||||
|
|
||||||
<!-- _class: erklaerung -->
|
_class: erklaerung
|
||||||
|
|
||||||
# Kompression – Vertiefung
|
# Kompression – Vertiefung
|
||||||
|
|
||||||
@@ -650,7 +651,6 @@ Claude Shannon definierte 1948 die **Entropie** als theoretische Untergrenze der
|
|||||||
|
|
||||||
**Shannon-Limit:** Verlustfreie Kompression ist durch Entropie begrenzt; Verlustbehaftete Kompression kann beliebig weit gehen — auf Kosten der Qualität.
|
**Shannon-Limit:** Verlustfreie Kompression ist durch Entropie begrenzt; Verlustbehaftete Kompression kann beliebig weit gehen — auf Kosten der Qualität.
|
||||||
|
|
||||||
<!--
|
|
||||||
ABKÜRZUNGEN:
|
ABKÜRZUNGEN:
|
||||||
- LZ77 = Lempel-Ziv 1977 — Sliding-Window: sucht Wiederholungen in einem Fenster der letzten Bytes, ersetzt durch Rückverweise (Offset + Länge)
|
- LZ77 = Lempel-Ziv 1977 — Sliding-Window: sucht Wiederholungen in einem Fenster der letzten Bytes, ersetzt durch Rückverweise (Offset + Länge)
|
||||||
- LZ78 = Lempel-Ziv 1978 — baut explizites Wörterbuch auf: neue Muster bekommen Index, Wiederholungen werden durch Index ersetzt
|
- LZ78 = Lempel-Ziv 1978 — baut explizites Wörterbuch auf: neue Muster bekommen Index, Wiederholungen werden durch Index ersetzt
|
||||||
@@ -676,18 +676,6 @@ PRAXISBEISPIEL:
|
|||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
- Alltagsbeispiele für Kompression sammeln
|
|
||||||
- Wie sieht Kompression aus, wenn man es visualisieren würde? Eine Maske, hinter der nichts zu sehen ist?
|
|
||||||
|
|
||||||
---
|
|
||||||
|
|
||||||
<!-- _header: '' -->
|
|
||||||
<!-- _footer: '' -->
|
|
||||||
|
|
||||||
<!-- -->
|
|
||||||
|
|
||||||
---
|
|
||||||
|
|
||||||
<!-- _class: lead -->
|
<!-- _class: lead -->
|
||||||
|
|
||||||
# Die Grundbausteine
|
# Die Grundbausteine
|
||||||
@@ -988,17 +976,14 @@ Sog. RGB Tuple (geordnete endliche Liste)
|
|||||||
`01010000 01001110 01000111`
|
`01010000 01001110 01000111`
|
||||||
|
|
||||||
**Hexadezimal (Base 16):**
|
**Hexadezimal (Base 16):**
|
||||||
`50 4E 47` (= "PNG" in ASCII)
|
`50 4E 47`
|
||||||
|
|
||||||
**Jede Hex-Ziffer = 4 Bits (ein "Nibble")**
|
|
||||||
0–9, A–F (10=A, 11=B, ..., 15=F)
|
|
||||||
|
|
||||||
`5 = 0101` `0 = 0000`
|
`5 = 0101` `0 = 0000`
|
||||||
`4 = 0100` `E = 1110`
|
`4 = 0100` `E = 1110`
|
||||||
`4 = 0100` `7 = 0111`
|
`4 = 0100` `7 = 0111`
|
||||||
|
|
||||||
**ASCII Tabelle (0–127):**
|
**Jede Hex-Ziffer = 4 Bits (ein "Nibble")**
|
||||||
[https://www.asciitable.com](https://www.asciitable.com)
|
0–9, A–F (10=A, 11=B, ..., 15=F)
|
||||||
|
|
||||||
<!--
|
<!--
|
||||||
- Dezimalsystem passt unelegant ins binäre System: 0–15 (1111) braucht 1–2 Dezimalziffern, immer 1 Hex-Ziffer
|
- Dezimalsystem passt unelegant ins binäre System: 0–15 (1111) braucht 1–2 Dezimalziffern, immer 1 Hex-Ziffer
|
||||||
@@ -1009,13 +994,6 @@ Sog. RGB Tuple (geordnete endliche Liste)
|
|||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
<!-- _header: '' -->
|
|
||||||
<!-- _footer: '' -->
|
|
||||||
|
|
||||||

|
|
||||||
|
|
||||||
---
|
|
||||||
|
|
||||||
<!-- _class: lead -->
|
<!-- _class: lead -->
|
||||||
|
|
||||||
# ASCII
|
# ASCII
|
||||||
@@ -1186,28 +1164,7 @@ Eselsbrücke: "Kilo Mega Giga Tera Peta Exa Zetta Yotta"
|
|||||||
→ "Komm Mit Großem Tee, Peter Exte Zettelt Yachten"
|
→ "Komm Mit Großem Tee, Peter Exte Zettelt Yachten"
|
||||||
-->
|
-->
|
||||||
|
|
||||||
---
|
|
||||||
|
|
||||||
<!-- _class: erklaerung -->
|
|
||||||
<!-- _header: '' -->
|
|
||||||
<!-- _footer: '' -->
|
|
||||||
|
|
||||||
# Dateneinheiten – Vertiefung
|
|
||||||
|
|
||||||
Zwei konkurrierende Standards existieren seit der IEC-Normierung 1998:
|
|
||||||
|
|
||||||
| Präfix | SI (Dezimal) | IEC (Binär) | Differenz |
|
|
||||||
|--------|--------------|-------------|-----------|
|
|
||||||
| Kilo | 1.000 (10³) | 1.024 (2¹⁰) KiB | 2,4% |
|
|
||||||
| Mega | 1.000.000 (10⁶) | 1.048.576 MiB | 4,9% |
|
|
||||||
| Giga | 10⁹ | 2³⁰ GiB | 7,4% |
|
|
||||||
| Tera | 10¹² | 2⁴⁰ TiB | 10% |
|
|
||||||
|
|
||||||
**Warum der Unterschied wächst:** (2¹⁰)ⁿ ÷ (10³)ⁿ = 1,024ⁿ. Bei Terabyte sind es bereits 10% Abweichung.
|
|
||||||
|
|
||||||
**Festplatten-Marketing:** Hersteller nutzen SI (dezimal), Betriebssysteme zeigen IEC (binär). Eine „1 TB"-Festplatte zeigt daher nur 931 GiB an — technisch korrekt, aber verwirrend.
|
|
||||||
|
|
||||||
**Historischer Kontext:** RAM wurde immer binär gemessen (2ⁿ Adressen), Festplatten ursprünglich dezimal (physikalische Geometrie). Die IEC führte 1998 KiB/MiB/GiB ein — diese Notation setzt sich langsam durch.
|
|
||||||
|
|
||||||
---
|
---
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user