Differences
This shows you the differences between two versions of the page.
— |
fischer:abschlussarbeiten:lzcicslz78 [2016-05-03 11:06] (current) |
||
---|---|---|---|
Line 1: | Line 1: | ||
+ | ===== Praktische Evaluation zweier Lempel–Ziv Algorithmen mit platzsparenden Datenstrukturen ===== | ||
+ | ==== Beschreibung ==== | ||
+ | Die Lempel-Ziv (LZ) Faktorisierung dient seit geraumer Zeit der | ||
+ | verlustfreien Kompression von Daten. Dabei werden verschiedene Varianten | ||
+ | von der ursprünglichen LZ77- und von der LZ78-Faktorisierung genutzt. | ||
+ | Diese sind beispielsweise die Basis von den Kompressionstechniken Gzip, | ||
+ | WinZip und 7zip. Auch GIF- und PNG-Dateien beinhalten LZ-Varianten. Man | ||
+ | kann durch die Faktorisierung sich wiederholende Strukturen (z.B. in DNA) | ||
+ | erkennen und diese nutzen um beispielsweise Datenstrukturen und auch | ||
+ | Algorithmen effizienter zu gestalten. | ||
+ | In den vielfältigen Einsatzgebieten wird die Berechnung der Faktorisierung | ||
+ | oft als Flaschenhals betitelt, weswegen die Forschung an Algorithmen, die | ||
+ | die Faktorisierung berechnen, wichtig ist. Dabei muss die Zeit- und | ||
+ | Speicherkomplexität nicht nur theoretisch, sondern auch praktisch | ||
+ | ermittelt werden. | ||
+ | Deshalb behandelt diese Arbeit die praktische Umsetzung und Einordnung des | ||
+ | Algorithmus aus [[http://arxiv.org/abs/1510.02882|Lempel-Ziv Computation In Compressed Space]]. | ||
+ | Im zweiten Teil der Arbeit werden die Auswirkungen verschiedener | ||
+ | Datenstrukturen für den klassischen LZ78 auf den Verbrauch von Speicher | ||
+ | und Zeit betrachtet. | ||
+ | |||
+ | ==== Typ ==== | ||
+ | Bachelorarbeit. | ||
+ | |||
+ | ==== Bearbeiter ==== | ||
+ | Viktor Schäfer (2016). | ||
+ | |||
+ | ==== Betreuer ==== | ||
+ | [[staff:koeppl|Dominik Köppl]] und [[staff:fischer|Johannes Fischer]]. |