LZW - Lempel/Ziv/Welch-Kompression

Letztmalig dran rumgefummelt: 18.06.26 11:36:57

	Der Lempel-Ziv-Welch-Algorithmus (kurz LZW-Algorithmus oder LZW genannt) ist ein häufig bei Grafikformaten zur Datenkompression, also zur Reduzierung der Datenmenge, eingesetzter Algorithmus. Ein Großteil der Funktionsweise dieses Algorithmus wurde 1978 von Abraham Lempel und Jacob Ziv entwickelt und veröffentlicht (LZ78). Einige Detailverbesserungen wurden 1983 von Terry A. Welch gemacht.
	1. Definition 2. Technische Verfahren 3. Praktische Veranschaulichung 4. Datenkompression überall 5. Software zur LZW-Komprimierung 6. Aufgaben 7. Verwandte Themen
	Datenkompression LZW-Kompression - das Logo begrenzt verwendbar - selbst aufpassen, ab welcher Stelle es Blödsinn wird ;-) Informatik-Profi-Wissen
	Quellen: https://mgje.github.io/Interaktive_Experimente/ https://docs.microsoft.com/de-de/dotnet/framework/winforms/advanced/types-of-bitmaps

1. Definition

	LZW ist ein verlustfreies Komprimierungsverfahren. Es wird zum Beispiel im 1987 von CompuServe-Mitarbeitern entwickelten Bildformat GIF und optional in TIFF eingesetzt. Es eignet sich aber für jede Form von Daten, da das eingesetzte Wörterbuch erst zur Laufzeit generiert wird und so unabhängig vom Format ist. LZW ist wohl der bekannteste Vertreter der LZ-Familie.

2. Technisches Verfahren

	Wir nähern uns dem Problem mehrere male auf leicht unterschiedlichem Wege, da dahinter eben ein nicht ganz unkomplexer Algorithmus steckt.
	... ohne vordefinierte Zeichentabelle mit kleinem Zeichenvorrat ... Arbeiten mit dynamischem Wörterbuch      ... aktuelles "Wort" abholen wenn nicht im Wörterbuch enthalten, dann: wenn im Wörterbuch enthalten, dann:   ... jetzt schon mit "Stamm-Wörterbuch"
	... ohne vordefinierte Zeichentabelle mit kleinem Zeichenvorrat ... Arbeiten mit dynamischem Wörterbuch      ... Beispiel "RANTANPLAN" ... mein Beispielwort: RANTANPLAN (... der dümmste Hund von Texas) ... hier der Dowload ... erst einmal ganz einfach - eben ohne alle Vorkehrungen ... jetzt schon mit "Stamm-Wörterbuch"

3. Praktische Veranschaulichung

	Ein:
	http://www.webmasterpro.de/design/article/das-jpeg-format.html

4. Datenkompression überall

	Sn.
	Lempel-Velch-Verfahren eine besondere Rolle im Ordner- und Datenmanagement spielt der Arbeitsplatz

5. Software zur Datenkompression

	Bn.

6. Aufgaben

	Von ganz einfach bis zu sehr komplex soll hier alles vertreten sein - wir bleiben aber zumindest am Anfang im Einsteiger-Bereich. Also alle Aufgaben werden für die einzelnen Fortschrittsbereiche nochmals gekennzeichnet. Abstrakte mathematische Betrachtungen sind bewusst nicht Gegenstand.
	Huffman-Codierung Arbeitsblatt Huffmann-Codierung Arbeitsblatt Datenkompression Arbeitsblatt Huffman-Baum

7. Verwandte Themen

	Nicht nur das Management von Datenträgern wird hier aufgegriffen - nein auch die Gesamtpalette der Sicherheitsstrukturen auf Servern sowie Clients werden hier nun tangiert. Beeindruckend sind die Möglichkeiten, aber auch die mathematischen Verfahren zur Beseitigung von Redundanzen in Datenbeständen.
	EPROM der Huffman-Code
	Data Storages Speicherung von Daten Redundanz Computerviren Task- & Multitasking   der Shannon-Fano-Code   der Huffman-Code

zur Hauptseite

© Samuel-von-Pufendorf-Gymnasium Flöha

© Frank Rost am 27. August 2019 um  15.59 Uhr