Huffman-Codierung (JPG)

Wissenschaft Informatik
#1

Die Huffman-Codierung wird für vieles angewendet, ich möchte sie für die Codierung von einer 8x8 Matrix anwenden.
Gibt es ein System wie man von der Darstellung

( Anzahl Nullen, Benötigte Bits für die Zahl )

auf die Binäre Kodierung schliessen kann? Soweit ich verstanden habe, beruht die Codierung auf ein statistisches Verfahren. Das Problem ist, dass ich nur angefangene Tabellen im Internet gefunden habe, wie z.B.: http://www-lehre.informatik.uni-osnabrueck.de/~mm/sk…
[etwa auf der Mitte der Seite]

Ich wäre froh, wenn jemand wüsste, wo ich ausführlichere - Tabellen finden könnte…

mfg Michael

#2

Hallo,

Gibt es ein System wie man von der Darstellung

( Anzahl
Nullen, Benötigte Bits für die Zahl )

auf die Binäre
Kodierung schliessen kann?

Ja aber es liefert nichts sinnvolles. Huffman Codierung beruht darauf längere Bitsequenzen zu betrachten und diese dann anhand ihrer Häufigkeit zu kodieren (die häufigsten mit geringster Länge). Betrachtet man Bits einzeln, ist der dazu generierte Huffman Code völlig identisch mit der Ausgangssequenz. Ein Ansatz wäre evtl. die Farbinformation des Punktes mit zu berücksichtigen.

Gruss
Enno