zur Startseite zum Inhalt zur Navigation

LZW

 

Dieses Kleine Programm zeigt die Implementierung des 
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.

 

( 127 Hits )

 

  vokabel     tokenizer     uuart     affenpuzzle     fir_iir     mandelbrot     multilanguage     balanced2     clickomania     lazcomment     codecounter     address_db     kartei     project_uncollector     codeviewer     ccm     balanced     send_get_file     gorilla     sql     pointer     parken     tbitstream     button_tool     delforlaz     imageinspector     bww     4_wins     socket