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.

 

(7497 Hits)

 

  summe_n     iq_block     wii_headtrack     bmp_font     zauber     wii_whiteboard     hex     calender     chunkmanager     exp_func     5ermedian     proto     simple_font     jazzball     pi     td     weihnachtsstern     picking     bignumber     fourier     mandelbrot     wireworld     proof2e1     farbspectrum     funkuhr     puzzle     matrix     schachprobleme     updater     serial     rubik_cube     clear_engine     greenfoot     4_wins     wuerfelzauber     laufschrift     verzeichnung     fir_iir     copycommander     pointer     filetools     lzw     shannon_fano_coding     klab     dcommenter     balanced2     io_adapter     binomial     torus_chess     dithering_mask     qprogrammer     ascii     maw     picturerotate     mauskoordinaten     wecker     gpu_info     basic     minipaint     cpu_load     ccm     suchen_dialog     gc_solver     hoertest     fouriersynthese     gorilla     project_collector     fpc_depencies     bezier     piemenue     c_libs     baum     newton_interpolation     crc     episodenmanager     ntools     socket     4_gewinnt     projizierte_schatten     partikelengine     dxtools     sql     kwirk     vokabel     pingpong     digiman     network_bandwidth_limiter     desktop_lock     gedanken_leser     gebmanager     io_serializer     codeviewer     sortieren2     ym1602c     ae20125     alt_f2     balanced     2048     generische_liste     openglsphere     induktion     network_listener     winkonfig     button_tool     dcf77     trio     bww     tclockex     ctools     turing_maschine     codecounter     loop     tankplan     transparenz     newton     anty_krypt     parken     imageinspector     simpleray     netzwerkprotokol     tg12864b     tipp_it     hough_transformation     pentago     opengl_graphikengine     picam     screensaveblocker     screeny     graphen_algos     multilanguage     diffusionsfilter     cleanup     kartei     rsa     sudoku     wuerfel     euler     tbitstream     rollenspiel     stm     raetsel     knack     numeric_instability     8x8x8     fakenet     3d_puzzle     kollision     passbildcreator     rubik_cube2     address_db     attributgrammatik     xml     mastermind     textfilter     steganographie     nsudoku     feder_masse     heapsim     info     hilbert     trackball