Hallali!

Ich habe mir zur Aufgabe (für die nächsten Monate, Jahre ... ???) gesetzt, ein Pack-Proggi zu programmieren. Nun hackt es schon bei der ersten Instanz:
Wie esrtellt man ein Daten-Kompressionsalgorytmus (Kompressionsverfahren?)?

Kann mir da jemand helfen??

Danke schon im Vorraus

Alstar

in sachen datenkompression kann ich dir diese projektarbeit empfehlen:
sehr gut beschrieben mit pascal-source für diverse algo's.

www-user.tu-chemnitz.de/~mfie/compproj/

die einfachste lösung ist es aber sich bei torry ein paar passende komponenten runterzuladen.

Jo danke! Die Site is sehr gut!

Ja, es wäre schon einfacher, aber: Wenn schon, denn schon! Wenn ich sowas machen, dann möchte ich auch "hinter die Kulissen schauen"!

Alstar

Hi,
ein Kompressionsalgorithmus arbeitet prinzipiell danach überflüssige Zeichen zu sparen. Bspw.: wenn 500 Mal ein Zeichen hintereinander kommt, dann kann man das ganze kürzen, in dem man bspw. in die komprimierte Datei schreibt

Wobei x jetzt hier mal das Zeichen ist.

Allerdings würde das alleine natürlich nicht viel bringen. Denn normalerweise ist die Ersparnis bei Dateien bei dieser "Kompression" nicht sehr hoch, denn schonmal eine Datei gesehen, in der 500 Mal das gleiche Zeichen hintereinander steht.

Generell musst du dir die Frage stellen: "Wie kann ich Bits sparen?" Denn im Endeffekt hilft es dir nicht, wenn du Zeichenweise arbeitest, denn so bekommst du ja nicht sehr viel Ersparnis.

Am Besten schaust du dir mal die Dokumentationen und SourceCodes anderer Kompressionsverfahren an (gute ist bspw. bzip2, SourceCode flog auch mal auf meiner Platte rum, ist aber der letzten Formatierung zum Opfer gefallen).

Chris

PS: Alle Aussagen sind weder auf richtigkeit geprüft! Das ist so meine Vorstellung von Kompressionsalgorithmen! Ich lasse mich gerne korrigieren, wenn ich was falsches gesagt habe!

ich hab nochmal ein thema von mir gefunden, das dir bestimmt auch sehr weiterhilft (mir hat es zumindest):
www.delphi-forum.de/viewtopic.php?t=18063

sehr viele interessante links, die die bestimmt weiterhelfen