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.

 

(7446 Hits)

 

  ccm     attributgrammatik     bezier     graphen_algos     schachprobleme     stm     calender     sprite_engine     io_serializer     episodenmanager     nsudoku     2048     weihnachtskalender     induktion     zufall     reihen     td     klab     bmp_font     mastermind     cubemap     tippsy3     feder_masse     sirpinksy     simple_font     vokabel     sdl_tcp_ip     opengl_graphikengine     wuerfel     quadtree     raetsel     wireworld     tasker     opengl_spriteengine     l_system     lzw     wuerfelzauber     partikelengine     tetris     tbitstream     address_db     textur_filterung     bww     greenfoot     sortieren     piemenue     network_delay     perlin_noise     file_transfer     gedanken_leser     race_condition     rubik_cube2     fir_iir     rent_it     wecker     parken     atmegaboard     anty_krypt     clear_engine     waage     pi     button_tool     minipaint     library     labyrintcreator     game_of_life     ctools     euler     gc_solver     fakenet     desktop_lock     balanced2     project_uncollector     textfilter     gebmanager     send_get_file     formelparser     hilbert     matrix     c_depencies     project_collector     cpu_load     heapsim     8x8x8     codeviewer     info     fourier     mandelbrot     copycommander     openglsphere     qprogrammer     crc     lazcomment     suchen_dialog     binaeruhr     clickomania     xml     picking     newton     kollision     pathfinder     calc     imageinspector     baum     maw     iq_block     tipp_it     proof2e1     hex     dithering_filtering     verzeichnung     sortieren2     sudoku     gefangenen_dilemma     screensaveblocker     farbspectrum     wii_headtrack     tclockex     projizierte_schatten     4_gewinnt     codecounter     alt_f2     dxtools     mauskoordinaten     diffusionsfilter     rsa     3d_puzzle     wii_whiteboard     trio     balanced     zauber     fouriersynthese     fingerspeed     genmathcalc     binomial     digiman     chunkmanager     puzzle     sfxr     kwirk     dcommenter     galton_brett     socket     bignumber     sql     affenpuzzle     network_bandwidth_limiter     opengltruetypefont     summe_n     fpc_depencies     einstein     bigprim     trackball     dcf77     network_listener     updater     picturerotate     exp_func     5ermedian     vedische_multiplication     turing_maschine     portal     tankplan     loop     cleanup     transparenz     steganographie     boxmuller     jazzball     generische_liste     shannon_fano_coding     picam     newton_interpolation     weihnachtsstern     gorilla     dithering_mask     pwm     knack     simple_cad     laufschrift     filetools     proto     c_libs     basic     rubik_cube     logger     simpleray     io_adapter     uuart     winkonfig     hough_transformation     tg12864b     4_wins     tokenizer     torus_chess     ntools     delforlaz     motionblur     ae20125     multilanguage     kartei     ascii     screeny     pentago     netzwerkprotokol     funplay2     hoertest     passbildcreator     pingpong     stereoprojektion     rollenspiel     pointer     ym1602c     serial     bitverknupfung     funkuhr     numeric_instability     gpu_info