"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

Aufbau eines Komprimierungsverfahrens (zip)

kurtm1 17.05.2004 - 20:54 544 2
Posts

nr1

Here to stay
Avatar
Registered: Dec 2003
Location: AT
Posts: 614
Wie ist eigentlich ein Komprimierungsverfahren genau aufgebaut?

Vergleiche zwischen einigen Verfahren wären auch super.

hab schon gegoogelt aber nix gscheites gefunden

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
Das genau zu erklären wäre hier zu kompliziert.

Zip verwendet zuerst Lempel-Ziv (nicht Lempel-Ziv-Welch), und die Ausgabe davon wird dann durch eine Huffman-Codierung geschickt. Zu beiden Verfahren findet sich wahrscheinlich haufenweise Zeug im google.

Lempel-Ziv-Welch wird von GIF verwendet.
Rar funktioniert wie Zip.
bzip2 verwendet block sorting.
Arithmetic Coding wäre besser als Huffman, ist aber durch Patente unbrauchbar gemacht.

orpheus

in a nutshell
Avatar
Registered: Mar 2002
Location: Klagenfurt
Posts: 533
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz