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.

 

(7489 Hits)

 

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