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.

 

(7474 Hits)

 

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