Komprimierer

[Das Böse]

Moin,

sagt mal, kann mir mal einer erklären, wie die Winrars und Winzips dieser Welt funktionieren?

Ist nur mal so aus Neugierde. Ist das so eine Art MP3-System, bei dem nicht benötigte Teile einfach weggelassen werden?

[huegenbegger]

viel Spaß

[Das Böse]

viel Spaß

Okay, vielleicht wollte ich es nicht soooo genau wissen.

[vespasquire]

Wiki hälts kurz und knapp: wikipedia.

[Motorhead]

Moin,

sagt mal, kann mir mal einer erklären, wie die Winrars und Winzips dieser Welt funktionieren?

Ist nur mal so aus Neugierde. Ist das so eine Art MP3-System, bei dem nicht benötigte Teile einfach weggelassen werden?

naja ganz einfach.

stell dir ne textdatei vor wo des drinsteht:

hallo hallo hallo wer wer wer bist bist bist du du du

winrar macht draus:

3xhallo 3xwer 3xbist 3xdu

ist dann natürlich kleiner.

so funktionierts bei mp3, winrar, winzip und allen anderen komprimierern - zumindest mal vom basisgedanken her!

ps: bitte frag nicht WARUM SOLLEN DENN WORTE IN EINER EXCEL DATEI DRINSTEHN

=> dann denk dir buchstaben/zeichenketten/symbole....

mfg

Bearbeitet 17. Februar 2006 von Motorhead

[carilian]

eigentlich hat's Motorhead ja schon gaz gut erklärt...

- mir hat folgendes beispiel sehr zum verständnis geholfen...

nimm die artikel "der", "die", "das"...

- die kommen in einem normalen text so oft vor, dass sich die "substitution" durch ein eigenes zeichen allemal lohnt...

- setze also mal '@' für 'der'...

bei zwei buchstaben lohnt sich das zwar eigentlich nicht, aber nur mal als beispiel nehmen wir '$' für 'in', dann werden aus 6 zeichen für 'Finder' 3 zeichen 'F$@'...

is zwar 'n bisschen komplizierter, aber das prinzip sollte so klar werden...

-außerdem wird klar, warum manche dateien partout nicht kleiner werden (wenn es keine wiederholten bitfolgen gibt)...

aber auch die zusammenfassung mehrerer dateien in ein archiv ohne kompression spart speicherplatz...

- denn einzelne dateien werden in bei den klassischen datei-systemen zuordnungsdateien abgelegt, um den zugriff zu erleichtern, und dabei wird einfach speicherplatz ungenutzt belegt...

(- den man eben nicht braucht, wenn man den ganzen packen zu einem archiv zusammenschnürt und darin intern festlegt, wo eine datei endet und die nächste beginnt...)

[Das Böse]

Jungs, Danke!

Das hat mir doch schonmal geholfen. Jetzt kann ich heute Nacht auch ruhig schlafen.