LZW
Lempert-Ziv-Welch Algorithmus, nach meiner
Interpretation.
Im Vergleich zu "Compress" von Ubuntu, welches den
LZW Algorithmus verwendet, liegt meine Variante
zwischen 2 und 3 byte schlechter. Und vom
Theoretischen Optimum um 4-5 Byte schlechter.
( Man kann sehen "Compress" arbeitet nicht Optimal ;)
)
Leider kann mein Programm nicht mal annähernd mit der
Geschwindigkeit von "Compress" mit halten.
Doch in diesem Sample geht es darum zu zeigen das
Komprimierungsalgorithmen nicht schwierig zu
implementieren sind.
Im Vergleich mit Kommerziellen Programmen, kann der
LZW Algorithmus allerdings nicht mithalten.
( 118 Hits )