| | |
| Titel: | Daten archivieren mit zip, gzip und tar | |
| Beschreibung: | Um die begrenzte Leitungskapazität optimal zu benutzen und hohe Übertragungsgeschwindigkeit zu erreichen, wurden zahlreiche Kompressionsmethoden erfunden. | |
| ||
| Autor: | Frau Xin Wang | |
| ||
| english | ||
| ||
| |<< Anfang < Zurück Index Weiter > Ende >>| | |  |
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: | |
| Theoretische Philosophie, Teil 4 (Reihe: uni auditorium) Die Wirklichkeit der Person (Länge: ca. 53 Min.) von Prof. Dr. Godehard Brüntrup (in DVD & Blu-ray) | |
| Euro-Fahrschule 2003, 1 CD-ROM Zur optimalen Vorbereitung auf die theoretische Führerscheinprüfung. Für Windows 95/98/NT 4/2000/Me/XP von Sybex (in Software) | |
| Klassenmusizieren als Musikunterricht!?: Theoretische Dimensionen unterrichtlicher Praxis Beiträge des Münchner Symposions 2005 von Hans-Ulrich Schäfer-Lembeck (in Musikinstrumente & DJ-Equipment) | |
| Matthias Varga von Kibed: Theoretische Grundlagen systemischen Denkens - 3 CDs 127C (Audio CD (in Musik) | |
| Theoretisch gut von 7Faces (in MP3-Downloads) | |
Diese Seite ist Bestandteil des Projekts StudyPaper.com.
Dieser Artikel wurde uns freundlicherweise von Frau Xin Wang zur Verfügung gestellt.
Zurück zur Themenseite:
StudyPaper.com/Startseite/Computer/Informatik/theoretische
Das Setzen von Verweisen (Links) auf diese Seite ist gestattet und bedarf keine vorherige Absprache.
