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.

 

( 149 Hits )

 

  picturerotate     atmegaboard     transparenz     mauskoordinaten     io_serializer     gedanken_leser     hex     trio     file_transfer     laufschrift     farbspectrum     io_adapter     multilanguage     kartei     qprogrammer     kollision     kwirk     pingpong     uuart     logger     feder_masse     openglsphere     perlin_noise     fir_iir     zufall     projizierte_schatten     pathfinder     wuerfelzauber     calc     ntools     wuerfel     partikelengine     tokenizer     vedische_multiplication     mandelbrot     bezier     rollenspiel     basic     shannon_fano_coding     pointer     screeny     copycommander     stereoprojektion     loop     clickomania     maw     hoertest     proto     sql     genmathcalc     screensaveblocker     newton_interpolation     torus_chess     opengl_graphikengine     race_condition     iq_block     baum     weihnachtsstern     anty_krypt     dithering_filtering     picking     simple_cad     ascii     digiman     verzeichnung     motionblur     sortieren2     proof2e1     project_uncollector     library     simple_font     imageinspector     induktion     bigprim     cubemap     wecker     bitverknupfung     balanced     jazzball     alt_f2     serial     codeviewer     5ermedian     l_system     info     rsa     send_get_file     tbitstream     fingerspeed     portal     gefangenen_dilemma     textur_filterung     bignumber     balanced2     gorilla     4_gewinnt     network_bandwidth_limiter     ccm     hilbert     network_delay     opengltruetypefont     funplay2     dcf77     einstein     trackball     clear_engine     bmp_font     button_tool     sudoku     fourier     ae20125     minipaint     quadtree     parken     tg12864b