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.

 

(7452 Hits)

 

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