Re: Zipprogramme?!

HI,

was ich schon lange einmal wissen wollte, wie werden Dateien
mit z.B. Winzip, Winrar, ... komprimiert. Was für eine Technik
bzw. Programmiersprache wird dabei angewendet?

Ist von der Programmiersprache unabhängig.

Die einzelnen Verfahren basieren auf verschiedenen Ansätzen.

zip geht z.b. hauptsächlich über Ersetzungstabellen, ace über Matrixen, rar müsste eine eine lustige Mischung sein.

Ziel ist immer max. Entropie bzw. Informationsdichte.

Am einfachtes zu erklären ist eine alte Form von zip die nur ersetzt hat:

man sucht in der Datei (den Dateien) nach Muster die immer wieder kommen (in deinem Text wäre das z.b. "ein" und "Win"). Diese werden vor die Datei in Tabellenform zusammen mit Schlüsseln abgespeichert

z.b:
¬ ein
¢ Win

und im Text ersetzt:

was ich schon lange ¬mal wissen wollte, wie werden Dateien
mit z.B. ¢zip, ¢rar, ... komprimiert. Was für ¬e Technik
bzw. Programmiersprache wird dabei angewendet?

und wenn man das intelligent mach mit vielen Mustern (und vorallem generischen Mustern) wird die Datei kleiner.

bei generischen Mustern kann z.b. "war" und "wer" als Muster "w*r" in die Tabelle kommen. Der fehlende Buchstabe muss dann hinters Symbol kommen.

Wie gesagt auf die schnelle Beispiele finden ist schwer, aber stell dirs mal mit längern Muster und einem grossen Text vor.

eine andere beliebte (und alte) Technik ist die Huffmann-Codierung (z.b. in jpg). Dabei werden Muster die häufig vorkommen durch kurze Bitfolgen dargestellt, Muster die nicht so häufig vorkommen mit langen. also nicht mehr 8 Bit pro Zeichen sondern variable Bitlänge. ist aufwendiger (welches Muster bekommt welche Bitlänge ?), bei ASCII-Text aber sehr effektiv (10:1) (nur etwa 100 der 256 möglichen Zeichen werdne reell benutzt).

ansonsten : www.google.com