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
  
ISBN: 3423050012   ISBN: 3423050012   ISBN: 3423050012   ISBN: 3423050012 
 
|<< First     < Previous     Index     Next >     Last >>|
  Wir empfehlen:       
 

 

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.

 

  
Bürgerliches Gesetzbuch BGB: mit Allgemeinem Gleichbehandlungsgesetz, BeurkundungsG, BGB-Informationspflichten-Verordnung, Einführungsgesetz, ... Rechtsstand: 1. August 2012
Siehe auch:
Handelsgesetzbuch HGB: ohne Seehandelsrecht, mit …
Strafgesetzbuch StGB: mit Einführungsgesetz, …
Grundgesetz GG: Menschenrechtskonvention, …
Arbeitsgesetze
Basistexte Öffentliches Recht: Rechtsstand: 1. …
Aktiengesetz · GmbH-Gesetz: mit …
 
   
 
     
|<< First     < Previous     Index     Next >     Last >>| 

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.
   
  deutsch  |  Set bookmark  |  Send a friend a link  |  Copyright ©  |  Impressum