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.

 

( 163 Hits )

 

  button_tool     copycommander     cpu_load     codecounter     lzw     bww     tg12864b     address_db     knack     newton     rubik_cube2     ae20125     torus_chess     8x8x8     hilbert     newton_interpolation     picam     binaeruhr     balanced     hoertest     kwirk     desktop_lock     shannon_fano_coding     tetris     delforlaz     c_libs     funplay2     chunkmanager     fpc_depencies     logger     passbildcreator     kartei     klab     waage     rubik_cube     formelparser     einstein     ascii     openglsphere     c_depencies     uuart     sfxr     imageinspector     race_condition     l_system     tbitstream     pwm     send_get_file     iq_block     suchen_dialog     stm     induktion     qprogrammer     updater     summe_n     tasker     gorilla     atmegaboard     5ermedian     clear_engine     pi     sprite_engine     socket     project_uncollector     codeviewer     fourier     balanced2     proof2e1     gefangenen_dilemma     gedanken_leser     diffusionsfilter     sudoku     clickomania     tankplan     ccm     2048     bmp_font     calender     mandelbrot     sdl_tcp_ip     ntools     library     affenpuzzle     rent_it     basic     partikelengine     crc     fir_iir     pingpong     wuerfelzauber     simple_font     filetools     gc_solver     cleanup     schachprobleme     rollenspiel     screensaveblocker     feder_masse     reihen     kollision     dithering_mask     turing_maschine     parken     wii_headtrack     multilanguage     verzeichnung     serial     fouriersynthese     dcf77     alt_f2     opengltruetypefont     tokenizer     motionblur     wuerfel     sql     maw     tippsy3     exp_func     anty_krypt     gpu_info     gebmanager     bitverknupfung     4_wins     mauskoordinaten     dithering_filtering     3d_puzzle