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.

 

( 139 Hits )

 

  cpu_load     gefangenen_dilemma     knack     info     multilanguage     4_gewinnt     cleanup     xml     sprite_engine     copycommander     ntools     numeric_instability     button_tool     formelparser     codeviewer     8x8x8     l_system     library     opengltruetypefont     sql     proto     imageinspector     dxtools     mandelbrot     balanced2     send_get_file     screensaveblocker     pingpong     tg12864b     rubik_cube     bignumber     labyrintcreator     graphen_algos     jazzball     opengl_graphikengine     screeny     dcf77     minipaint     ascii     zauber     binomial     gorilla     bitverknupfung     simple_cad     mauskoordinaten     fouriersynthese     clickomania     passbildcreator     torus_chess     serial     file_transfer     uuart     alt_f2     weihnachtsstern     affenpuzzle     induktion     summe_n     ym1602c     filetools     fakenet     ccm     c_libs     ae20125     mastermind     hilbert     balanced