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.

 

(7478 Hits)

 

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