LZW - Lempel/Ziv/Welch-Kompression

Letztmalig dran rumgefummelt: 27.08.19 17:01:34

	Jeder hat mit Sicherheit schon einmal eine Datei gelöscht um Platz auf seiner Festplatte zu schaffen. Diese ist dann aber nicht mehr da und kann somit auch nicht wieder verwendet werden. Doch wie kann es sein, dass 2 Bilder fast exakt gleich aussehen aber unterschiedlich groß sind? Und was für eine Rolle spielt die Dateiendung dabei? Das versuche ich auf dieser Homepage etwas genauer zu beleuchten.
	1. Definition 2. Technische Verfahren 3. Praktische Veranschaulichung 4. Datenkompression überall 5. Einsatz und Anwendung von Datenarchiven 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

	Eine erstellte Datei steht im Hauptspeicher des Computers, da er elektrische Energie benötigt, verliert er nach dem Ausschalten seinen Inhalt! Sie muss also auf einem Medium hinterlegt werden, welches Binärmuster ohne elektrische Energie speichern kann:

2. Technisches Verfahren

Der wesentliche Unterschied zu MPEG (Motion Picture Expert Group) ist, dass JPEG jedes Bild für sich komprimiert, während MPEG darüber hinaus Kenntnisse früherer und späterer Bilder einer Videosequenz ausnutzt, um eine noch höhere Datenreduktion zu erreichen. Das hat Konsequenzen für die Bearbeitung von MPEG-Bildsequenzen. Man kann dort nicht jedes einzelne Bild laden, wie es zum Beispiel zum Schneiden von Videosequenzen notwendig ist, da die Informationen über den aktuellen Bildinhalt über mehrere Bilder verteilt sind. Obwohl JPEG für die Kompression von Standbildern gedacht war, ist der Stand der Halbleiter-Technologie soweit, dass 30 Bilder und mehr pro Sekunde in Echtzeit bearbeitet werden können, so dass Video mit JPEG realisiert werden kann.

Formeln der ein- und zweidimensionalen DCT

3. Praktische Veranschaulichung

	Eine erstellte Datei steht im Hauptspeicher des Computers, da er elektrische Energie benötigt, verliert er nach dem Ausschalten seinen Inhalt! Sie muss also auf einem Medium hinterlegt werden, welches Binärmuster ohne elektrische Energie speichern kann:
	http://www.webmasterpro.de/design/article/das-jpeg-format.html

4. Datenkompression überall

	Sie sind ein relativ leicht verständliches Denkmodell zum Verfolgen einer hierarchischen Struktur und versuchen, diese in einer Zeile lesbar zu machen, was eigentlich gedanklich von oben nach unten läuft. Pfadangaben werden generell in der Literatur verwendet und sollten im Zweifelsfalle unter Berücksichtigung er Groß- und Kleinschreibung vorgenommen werden.
	Lempel-Velch-Verfahren eine besondere Rolle im Ordner- und Datenmanagement spielt der Arbeitsplatz

5. Einsatz und Anwendung von Datenarchiven

	Bei der Arbeit mit Computern insbesondere innerhalb von Netzwerkstrukturen wird man recht schnell erkennen, dass es gar nicht überall möglich ist, Ordner anzulegen und/oder Dateien zu speichern. Dann tangieren wir das Kapitel der Zugriffsrechte, welche heutzutage einen erheblichen Anteil an den Schutzmechanismen von Netzwerken vor unbefugtem Zugriff haben.

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

zur Hauptseite

© Samuel-von-Pufendorf-Gymnasium Flöha

© Frank Rost am 27. August 2019 um  15.59 Uhr