Entwickler-Ecke

Off Topic - Kompressionsalgoritmen


patrick - Mi 29.10.03 10:24
Titel: Kompressionsalgoritmen
hallo zusammen,
ich bin grad auf der suche nach Kompressionsalgoritmen in form von delphi-sourcecode.

hat jemand n paar links oder codes für mich?

THX


Shark - Mi 29.10.03 10:50

zu diesem Thema würde ich mich auch über ein paar "mathematische" Links freuen... (also nicht umbedingt in Form von Quellcode, sondern über die Theorie, Verfahren der Kompression)


focus - Mi 29.10.03 11:07

Zu Grafikkompremierung:
http://home.t-online.de/home/jacobs/graflex.htm
Und allgemeiner:
http://www.gkinf.de/dokalg/compress.html
http://www.educeth.ch/informatik/interaktiv/kompression/huffman.html
http://www.informatik.uni-kiel.de/~mky/teaching/algorithms/optimieren.pdf
http://wwwbrauer.in.tum.de/seminare/web/WS0001/vortrag06.html
Gruss
Michael



ps: Die Suchbegriffe komprimierung algorithmen [http://www.google.de/search?hl=de&lr=&ie=UTF-8&oe=UTF-8&q=komprimierung+algorithmen&spell=1] bei Google hätten euch wesentlich schneller vorangebracht!


patrick - Mi 29.10.03 13:35

ich habe gefunden was ich suche:

http://home.t-online.de/home/Thomas.Schwobe/delphi.htm

hier ist der quellcode für folgende kompressionen aufgelistet:
LZ77 (Lempel Ziv Algorithmus 1977)
LZSS (Weiterentwicklung des LZ77 von Storer und Szymanski 1982)
RLE (Lauflängencodierung)
HUFFMANN (Ermittlung der Häufigkeiten, Huffmannbaum, Ermittlung der Codes, Datenkompression)

außerdem fand ich noch diese seiten die ich interessant finde:
http://www.cs.pdx.edu/~idr/compression/
http://datacompression.info/SourceCode.shtml

trotzdem viellen dank für die hilfe.


Shark - Mi 29.10.03 19:21

@focus: Danke für die links. Hab schon kurz reingeschaut. Ist genau das, was ich gesucht habe! :wink: