Newsletter Anmeldung

Schulinformatik


Empfange HTML?

Datenkompression PDF Drucken E-Mail
Kompression
Unterrichtseinheit von Markus Wetzlinger
zum Thema: Datenkompression

Mein Beitrag behandelt gleich mehrere unterschiedliche Themengebiete:

  • Huffman-Codierung
  • Lauflängencodierung
  • Fehlerkorrigierende Codes
  • ein kleines "Fehlerkorrektur-Quiz" im Excel

Bei der Huffman-Codierung geht es um eines der "belibetesten" Datenkomprimierungsverfahren das es gibt, in dem häufig vorkommende Zeichen durch möglichst kurze Codewörter codiert werden.

 

Bei der Lauflängencodierung - kurz RLE - geht es darum gleiche nacheinanderfolgende Buchstaben (Bytes) einer Zeichenkette zu codieren.

 

Bei den fehlerkorrigierneden Codes handelt es sich - wie der Name schon sagt - um die Korrektur von "falsch" übertragenen Daten und ebenso um dessen Erkennung.

 

Genaueres entnehmen sie bitte meinen hier zur Verfügung gestellten Materialien:

http://www.box.net/shared/0iqt3onvtu

 

 

Partner