| | |
| Title: | Daten archivieren mit zip, gzip und tar | |
| Description: | Um die begrenzte Leitungskapazität optimal zu benutzen und hohe Übertragungsgeschwindigkeit zu erreichen, wurden zahlreiche Kompressionsmethoden erfunden. | |
| ||
| Author: | Frau Xin Wang | |
| ||
| deutsch | ||
| ||
| |<< First < Previous Index Next > Last >>| | |  |
Proseminar Redundanz, Fehlertoleranz und Kompression
Daten archivieren mit zip, gzip und tar
1. Einführung
Durch die heutige weltweite Vernetzung von Rechnern werden immer mehr Daten übertragen. Um die begrenzte Leitungskapazität optimal zu benutzen und hohe Übertragungsgeschwindigkeit zu erreichen, wurden zahlreiche Kompressionsmethoden erfunden, die grob in zwei Gruppen unterteilt werden können: verlustfreie Kompression und verlustbehaftete Kompression.Ein wichtiges Verfahren der verlustfreien Kompression ist das 1977 von Abraham Lempel und Jakob Ziv erfundene Lempel-Ziv-Verfahren, auch LZ77 genannt. Viele bekannte Kompressionsprogramme, z.B. Zip oder Gzip, basieren auf dem Verfahren.
Diese Ausarbeitung handelt von den wichtigen Komprimierungsprogrammen Zip, Gzip und dem Archivierungsprogramm Tar. Im Folgenden werden der Komprimierungsalgorithmus LZ77 sowie dessen Erweiterung LZSS, LZH ausführlich erklärt. Anschließend werden die interessantesten Funktionen von unterschiedlichen Programmen wie Winzip, Zip, Pkzip, Gzip, Tar erklärt.
2. Komprimierungsmethoden von Zip und Gzip
Das Packprogramm Gzip ist eine bekannte Implementierung des LZ77-Verfahrens, dessen Erweiterung, das LZH-Verfahren, bei der Komprimierung mit Winzip angewendet wird. Die Funktionsweise der Kompressionsverfahren wird nachfolgend anhand von Beispielen vorgestellt.2.1 LZ77
Idee
Der LZ77 Algorithmus basiert auf Verzeichnissen aus Strings. Kommt ein String mehrmals vor, so wird er nicht zweimal gespeichert, sondern durch einen Zeiger auf den schon vorhandenen ersetzt.Struktur
LZ77 war das erste vorgestellte tabellengesteuerte Komprimierungsverfahren. Die Datenstruktur besteht aus zwei Teilen: Suchpuffer und Vorschaupuffer. Während in dem Suchpuffer die schon kodierten Zeichen stehen, zeigt der Vorschaupuffer auf die als nächstes zu kodierenden Zeichen. |
|
|
Theoretische Informatik, CD-ROM Einführung in Berechenbarkeit, Komplexität und formale Sprachen von Pearson Studium | |
| Siehe auch: | |
| Schuber: Theoretische Philosophie, Teile 1 - 6 (Reihe: uni auditorium) 6 DVDs zum Vorzugspreis im Geschenkschuber (Länge: ca. 360 Min.) von Prof. Dr. Godehard Brüntrup (in DVD & Blu-ray) | |
| Euro-Fahrschule 2001, CD-ROM Zur optimalen Vorbereitung auf die theoretische Führerscheinprüfung. Für Windows 95/98/NT 4/2000/Me. Beinhaltet den ab 1. Nov. 2000 gültigen Fragenkatalog von Sybex (in Software) | |
| Jazz - Harmonielehre: Teil 1 - Theoretische Grundlagen. Funktionsharmonik und Modalität von Axel Jungbluth (in Musikinstrumente & DJ-Equipment) | |
| Matthias Varga von Kibed: Theoretische Grundlagen systemischen Denkens - 3 CDs 127C (Audio CD (in Musik) | |
| Theoretisch Mr. Right (Live Beim 3Sat Festival, Mainz 2007) von Ina Müller (in MP3-Downloads) | |
This web site is a part of the project StudyPaper.com.
We are grateful to Frau Xin Wang for contributing this article.
Back to the topic site:
StudyPaper.com/Startseite/Computer/Informatik/theoretische
External Links to this site are permitted without prior consent.
