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.

 

(7490 Hits)

 

  atmegaboard     induktion     wecker     copycommander     suchen_dialog     bezier     feder_masse     proof2e1     ym1602c     gebmanager     fir_iir     klab     bignumber     delforlaz     matrix     codecounter     opengl_spriteengine     openglsphere     vokabel     zauber     stereoprojektion     generische_liste     crc     gorilla     io_serializer     mandelbrot     screensaveblocker     stm     desktop_lock     mastermind     shannon_fano_coding     newton     passbildcreator     wii_whiteboard     proto     dcommenter     gefangenen_dilemma     pentago     episodenmanager     euler     rsa     bww     greenfoot     sudoku     gedanken_leser     sortieren2     nsudoku     cpu_load     wuerfel     verzeichnung     fouriersynthese     rollenspiel     alt_f2     balanced2     clear_engine     fourier     textfilter     filetools     loop     qprogrammer     pointer     binomial     schachprobleme     trio     transparenz     funplay2     button_tool     hex     fingerspeed     hoertest     numeric_instability     cleanup     puzzle     td     tbitstream     2048     serial     network_listener     parken     knack     iq_block     screeny     piemenue     steganographie     ascii     zufall     projizierte_schatten     trackball     ctools     xml     sql     winkonfig     8x8x8     fpc_depencies     ntools     4_wins     tg12864b     imageinspector     4_gewinnt     turing_maschine     funkuhr     simple_cad     c_libs     hough_transformation     attributgrammatik     maw     fakenet     perlin_noise     picam     picking     network_bandwidth_limiter     hilbert     dcf77     dxtools     ccm     calender     uuart     netzwerkprotokol     farbspectrum     3d_puzzle     balanced     digiman