24 lines
662 B
Markdown
24 lines
662 B
Markdown
|
# Quellencodierung
|
||
|
|
## Ziel ist die Datenkompression
|
||
|
|
* Speicherplatz sparen
|
||
|
|
* Bandbreite reduzieren
|
||
|
|
* => Kosten minimieren
|
||
|
|
* Überarbeitungszeit reduzieren
|
||
|
|
* Energie sparen
|
||
|
|
* Optimierung zwischen Verarbeitung und Übertragung
|
||
|
|
|
||
|
|
## Keine Ziele der Quellencodierung sind
|
||
|
|
* Datenverschlüsselung (Chiffrierung)
|
||
|
|
|
||
|
|
## Redundanz
|
||
|
|
Falls Redundanz R grösser als 0 ist, kann verlustfrei komprimiert werden.
|
||
|
|
Ist die Redundanz R kleiner als 0, so wird verlustbehaftet komprimiert.
|
||
|
|
0 bedeutet keine Redundanz => keine Komprimierung
|
||
|
|
< 0 bedeutet das "Wegwerfen" von Informationen (bspw. gewisse Frequenzen in .mp3)
|
||
|
|
|
||
|
|
## Huffman-Code
|
||
|
|
|
||
|
|
### Kompressions-Algorithmen
|
||
|
|
#### LZ77
|
||
|
|
|