komprimieren

[wilzon]

hi, sitz grad im inf unterricht und überleg mir wie ich schnell und gut komprimieren kann, hat irgend jemand eine idee bzw en link mit guter erklärung und programmierungsbeispiel?? :gruebel:

[alzaimar]

Googel mal nach 'RLE', 'Hufman', 'LZW', 'LZS77'.
Die Reihenfolge spiegelt in etwa auch den programmtechnischen Aufwand wieder.

[H4ndy]

Außerdem kommt ec auch drauf an, was du komprimieren willst...
(Bei Binärdaten bringt IMHO RLE nicht viel)

Unter www.dellapasqua.com/delphizlib/ findest du die zLibEx mit der
du einfach zip-kompatible Streams oder Strings komprimieren kannst.
(Alternativ auch einfach die zLib usen welchen schon bei Delphi dabei ist (aber veraltet!))

[DP-Maintenance]

Dieses Thema wurde von "Sharky" von "Internet / LAN / ASP.NET" nach "Programmieren allgemein" verschoben.
Ist in dieser Sparte eindeutig besser aufgehoben ;-)

[Sascha_OW]

hat jemand mal selbser was programiert zum komprimieren, oder kann mir einer tipss geben wo ich da am beste anfange mit lernen

[alzaimar]

Ja ich.

Fang einfach, wie ich schon gesagt habe, mit RLE an (ca 10 Zeilen).
Dann Huffman. Da lernt man etwas über binäre Bäume.
Dann LZW. Effektives Suchen.
Dann LZS77. Das hab ich noch nicht gemacht.
Dann BWT. Das ist starker Tobak.
Oder auch Markov. Das ist total abgedreht.

[ichbins]

wir haben hier irgendwo im Forum auch eine Beispielapp mit 10 verschiedenen Algorithmen oder so.

ich kanns jetzt gerade nicht finden hoffentlich seid ihr mir nicht böse wenn ich es jetzt nochmal hochlade :stupid:


//beim aus-der-rar-starten kommt am Anfang ne Fehlermeldung

[Peter Mössinger]

Wenn es um Zippen geht kann ich Abbrevia wärmstens empfehlen. Damit kann man auch beliebige Archive auslesen. Datenströme sind mit den enthaltenen Algorithmen auch sehr einfach zu komprimieren.

http://sourceforge.net/projects/tpabbrevia/

[stoxx]

wenn es Dir um eine schnelle Lösung geht, dann nimm die Ideen meiner "Vorredner".
Falls Du dich für die tiefe Theorie interessierst und die tolle BWT interessierst, findest Du hier was schönes incl. Pascal Quelltexte.

http://www.data-compression.info/ABC/

[stoxx]

hier auch sehr gute Sachen:

http://www-user.tu-chemnitz.de/~mfie/compproj/index.htm