Delphi-PRAXiS - Delphi komprimieren

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)

- Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)

- - Delphi komprimieren (https://www.delphipraxis.net/62837-komprimieren.html)

wilzon

10. Feb 2006 09:40

komprimieren

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

10. Feb 2006 09:48

Re: komprimieren

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

H4ndy

10. Feb 2006 09:53

Re: komprimieren

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

10. Feb 2006 11:16

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

10. Feb 2006 12:35

Re: komprimieren

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

alzaimar

10. Feb 2006 12:46

Re: komprimieren

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

10. Feb 2006 13:16

Re: komprimieren

Liste der Anhänge anzeigen (Anzahl: 1)

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

10. Feb 2006 13:33

Re: komprimieren

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

10. Feb 2006 17:02

Re: komprimieren

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

10. Feb 2006 17:06

Re: komprimieren

hier auch sehr gute Sachen:

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

Alle Zeitangaben in WEZ +1. Es ist jetzt 22:45 Uhr.