Differences

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

Link to this comparison view

fischer:abschlussarbeiten:com_sparse_sa [2016-10-05 09:05]
Florian Kurpicz created
fischer:abschlussarbeiten:com_sparse_sa [2016-10-05 09:07] (current)
Florian Kurpicz [Beschreibung]
Line 2: Line 2:
  
 ==== Beschreibung ==== ==== Beschreibung ====
-Im Rahmen dieser Arbeit soll der Nutzen eines //sparse Suffix Arrays// für die Textkompression untersucht werden. Insbesondere geht es darum einen Trade-off zwischen Platz/Zeit und Kompressionsrate zu bestimmen. Die Idee ist es, dass nur bestimmte Textpositionen (genau die, die im sparse Suffix Array enthalten sind) als Anfang eines Faktors genutzt werden können. Während der Arbeit sollen verschiedene Ideen für den Umgang mit dem restlichen Text entwickelt werden. Zur schnellen Entwicklung der Kompressionsalgorithmen steht das Framework //​tudocomp//​ zur Verfügung.+Im Rahmen dieser Arbeit soll der Nutzen eines //sparse Suffix Arrays// für die Textkompression untersucht werden. Insbesondere geht es darum einen Trade-off zwischen Platz/Zeit und Kompressionsrate zu bestimmen. Die Idee ist es, dass Faktoren ​nur an bestimmte Textpositionen (genau die, die im sparse Suffix Array enthalten sind) beginnen sollen. Während der Arbeit sollen verschiedene Ideen für den Umgang mit dem restlichen Text entwickelt werden. Zur schnellen Entwicklung der Kompressionsalgorithmen steht das Framework //​tudocomp//​ zur Verfügung.
  
 ==== Typ ==== ==== Typ ====
 
Last modified: 2016-10-05 09:07 by Florian Kurpicz
DokuWikiRSS-Feed