Differences

This shows you the differences between two versions of the page.

Link to this comparison view

fischer:abschlussarbeiten:lz_approx [2015-10-05 08:15]
fischer:abschlussarbeiten:lz_approx [2015-11-17 16:32]
Line 3: Line 3:
 ==== Beschreibung ==== ==== Beschreibung ====
  
-//​LZ77// ​beschreibt ein verlustloses Kompressionsverfahren,​ welches den Text in Faktoren ​zerlegt. Für dieses Verfahren soll im Rahmen dieser Arbeit die in dem Paper [[http://​link.springer.com/​chapter/​10.1007/​978-3-662-48350-3_45|Approximating LZ77 via Small-Space Multiple-Pattern Matching]] beschriebene Approximation,​ die mit dem Rabin–Karp-Algorithmus arbeitet, implementiert und evaluiert werden. Bei der Evaluation sollen die Anzahl der erzeugten Faktoren, der Speicherbedarf und die Laufzeit gemessen und mit einer Implementierung,​ die eine exakten LZ77-Faktorisierung erzeugt, verglichen werden.+Immer mehr Menschen sorgen, unter anderem durch die Nutzung von Social Media Seiten, für die Produktion von immer mehr Daten. Auch bei der Kommunikation von Sensoren und Maschinen, die durch eine immer bessere Verknüpfung (auch von kleinsten Geräten) möglich wird, fallen immer mehr Daten an. Die Auswertung diese Daten stellen für einige Unternehmen die Geschäftsgrundlage dar. Es gibt aber auch Fälle bei denen die Daten lediglich archiviert werden sollen. Hierbei bietet es sich unter anderem an die Daten komprimiert abzuspeichern. Das von Abraham Lempel und Jacob Ziv im Jahr 1977 erdachte Kompressionsverfahren ​//​LZ77// ​ist verlustfrei und zerlegt einen Text in Faktoren. 
 + 
 +Für dieses Verfahren soll im Rahmen dieser Arbeit die in dem Paper [[http://​link.springer.com/​chapter/​10.1007/​978-3-662-48350-3_45|Approximating LZ77 via Small-Space Multiple-Pattern Matching]] beschriebene Approximation,​ die mit dem Rabin–Karp-Algorithmus arbeitet, implementiert und evaluiert werden. Bei der Evaluation sollen die Anzahl der erzeugten Faktoren, der Speicherbedarf und die Laufzeit gemessen und mit einer Implementierung,​ die eine exakten LZ77-Faktorisierung erzeugt, verglichen werden.
 ==== Typ ==== ==== Typ ====
 Bachelorarbeit. Bachelorarbeit.
Line 18: Line 20:
   * [[staff:​koeppl|Dominik Köppl]]   * [[staff:​koeppl|Dominik Köppl]]
   * [[staff:​kurpicz|Florian Kurpicz]]   * [[staff:​kurpicz|Florian Kurpicz]]
 +  * [[staff:​fischer|Johannes Fischer]]
  
 
Last modified: 2015-11-17 16:32 (external edit)
DokuWikiRSS-Feed