Zip

[frosch03]

Halli Hallo,

hat hier irgend jemand ne Ahnung, wie so ein ZIP algorithmus

funzt? Gibt es dazu irgendwas im netz?

Hat wer Lust darüber allgemein zu diskutieren ....?

greetings Frosch03

[Elo]

Hi!

Ich da mal was, anhand eines Beispiels in einer uralten ct, nachkonztruiert. Ich muß mal sehen, ob ich die ct noch finde, dann kann ich dir die Nummer posten.

[DanielB]

Eventuell hilft dir die Homepage von zlib.

http://www.gzip.org/zlib

[HELLmut]

http://n.ethz.ch/student/kamichae/ETH/Huffman/ hier solltest du finden was du brauchst...

[Crush]

Huffman ist ein relativ wenig effektiver Algorithmus und dazu auch noch ziemlich zeitfressend.

Das Besondere am ZIP ist, daß die Art der Verwaltung es ermöglicht einfach neue Zeichenketten zu erzeugen und zwar mit einem relativ optimalen Code und sehr speichereffizient. Es werden keine unnötigen Kennungzeichnungen benötigt um die Komprimierten Daten von den Unkomprimierten zu unterscheiden und neue Zeichenketten einzufügen. Neue unkomprimierte Daten werden "automatisch" am Muster erkannt und können direkt übernommen werden!!! (meines Wissens der einzige Kompressionsalgorithmus der das kann - außer eine noch simplere Abwandlung von einem alten Amiga-Cruncher). Der einzige Unterschied von Zip zu Zip waren noch diverse Optimierungen zum Verwalten der Zeichenketten (durch schnellere Hash-Techniken) und dynamisches Rehashing. Daher ist nach wie vor der Zip einer der schnellsten Kompressionsmethoden überhaupt und darauf basiert deshalb eine ganze Familie an Archivern.

Meine Infos habe ich aus einer Data-Compression FAQ vom Aminet wenn ich mich noch recht entsinne. Den Code entwirren zu wollen halte ich für die schlechtere Methode um das ganze zu durchschauen.