Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Shannon-Fano

Beispiel

Algorithmus

schrittw. Aufbau

SF versus Huffman

Huffman

Lempel-Ziv (LZ)

arithmetische Kodierung

Run Length Encoding

Burrows-Wheeler (BWT)

Implementationen

Datenformate


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

Algorithmus Enkodierung


  Tabelle mit Häufigkeit aller Zeichen erstellen
 -----------------------------------------------
  Zeichen nach absteigender Häufigkeit sortieren
 -----------------------------------------------
  Start am Tabellenanfang
     -------------------------------------------
      Teilung:
      suche das letzte Zeichen des Intervalls
     -------------------------------------------
      teile das Intervall in zwei Hälften mit
      möglichst gleich großer Häufigkeit
     -------------------------------------------
      füge dem Kode des oberen Teilintervalls
      eine 0, dem unteren eine 1 hinzu
     -------------------------------------------
      suche den nächsten Tabellenteil, sofern
      ein Teil existiert, der mehr als 2 Zeichen
      enthält und fahre mit der Teilung fort
     -------------------------------------------
  Kodierung der Originaldaten anhand der
  Tabelleneinträge
 -----------------------------------------------

Die Dekodierung von der Daten erfolgt nach den allgemeinen Regeln für die Interpretation von Kodebäumen.


 <   ^   > 

 Interpretation von Kodebäumen 

Shannon-Fano-Kodierung Beispiel Shannon-Fano-Kodierung schrittweiser Aufbau eines Shannon-Fano-Kodes



Anzeigen:

Informations- und Kodierungstheorie