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??

**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!))

**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

//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

komprimieren

komprimieren

Re: komprimieren

Re: komprimieren

Re: komprimieren

Re: komprimieren

Re: komprimieren

Re: komprimieren

Re: komprimieren

Re: komprimieren

Forumregeln

wilzon Registriert seit: 9. Feb 2006 Ort: Sankt Martin 2 Beiträge	#1 komprimieren 10. Feb 2006, 10:40 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??
	Zitat

alzaimar (Moderator) Registriert seit: 6. Mai 2005 Ort: Berlin 4.956 Beiträge Delphi 2007 Enterprise	#2 Re: komprimieren 10. Feb 2006, 10:48 Googel mal nach 'RLE', 'Hufman', 'LZW', 'LZS77'. Die Reihenfolge spiegelt in etwa auch den programmtechnischen Aufwand wieder. "Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!" (Monty Python "Joke Warefare")
	Zitat

H4ndy Registriert seit: 28. Jun 2003 Ort: Chemnitz 515 Beiträge Delphi XE3 Professional	#3 Re: komprimieren 10. Feb 2006, 10:53 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!)) Manuel
	Zitat

Sascha_OW Registriert seit: 4. Aug 2005 Ort: Owschlag 129 Beiträge Delphi 2005 Professional	#5 Re: komprimieren 10. Feb 2006, 13:35 hat jemand mal selbser was programiert zum komprimieren, oder kann mir einer tipss geben wo ich da am beste anfange mit lernen Sascha Schwarz Kostenlose SMS unter: http://www.smsjunky.de
	Zitat

stoxx Registriert seit: 13. Aug 2003 1.111 Beiträge	#9 Re: komprimieren 10. Feb 2006, 18:02 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/ Phantasie ist etwas, was sich manche Leute gar nicht vorstellen können.
	Zitat

stoxx Registriert seit: 13. Aug 2003 1.111 Beiträge	#10 Re: komprimieren 10. Feb 2006, 18:06 hier auch sehr gute Sachen: http://www-user.tu-chemnitz.de/~mfie/compproj/index.htm Phantasie ist etwas, was sich manche Leute gar nicht vorstellen können.
	Zitat