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.

 

( 129 Hits )

 

  multilanguage     wii_headtrack     address_db     attributgrammatik     fourier     c_depencies     clickomania     affenpuzzle     schachprobleme     sudoku     laufschrift     imageinspector     knack     sortieren     l_system     balanced2     ascii     balanced     dcf77     sql     pingpong     basic     formelparser     pwm     hough_transformation     c_libs     race_condition     updater     qprogrammer     induktion     gorilla     stereoprojektion     proof2e1     tokenizer     network_listener