项目Sequenzalysis

• Gute Programmierkenntnisse公司
• 可选：Vorlesung Sequenzalysis

Die Themen sollen-je nach Umfang-alleine oder在Gruppen mit bis zu drei Studierenden bearbeitet werden。Themen stammen aus dem Bereich der Sequenzanalysis公司。Eine vorläufige Themengite最佳表现：

• 根据LZ77和SLP的Textindizierung
• 根据LZ77和RL的Textindizierung-BWT
• 实施与Vergleich von BWT-Konstruktions算法

Selbsverständlich können auch eigene Themen vorgeschlagen werden公司。

福利安·德·福贝斯普雷忠

LZ索引：

• LZ索引实现
• 塞巴斯蒂安·克雷夫特（Sebastian Kreft），冈萨洛·纳瓦罗（Gonzalo Navarro）：关于重复序列的压缩和索引《理论计算机科学》，483，S.115-1332013
• 变体1（Grammatikbaseert）：
  Travis Gagie、Pawel Gawrychowski、Juha Kärkkäinen、Yakov Nekrich：更快的基于语法的自我索引《第六届语言与自动机理论与应用国际会议论文集》，LATA’12，S.240-2512012
• 变量2（支持BWT）：
  Djamal Belazzougui、Fabio Cunial、Travis Gagie、Nicola Prezza、Mathieu Raffinot：复合重复感知数据结构，《第26届组合模式匹配年会论文集》，CPM’15，S.26-392015

BWT Konstruktion公司：

• 就地BWT：
  马克西姆·克罗切莫尔（Maxime Crochemore）、罗伯托·格罗西（Roberto Grossi）、朱哈·卡卡尼恩（Juha Kärkkäinen）和加德·兰道（Gad M.Landau）：就地小空间计算Burrows-Wheeler变换《离散算法杂志》，32，S.44-522015
• Dynamische Strukturen für BWT取代von Nicola Prezza：动态的，动态的
• BWT durch Vorsortierung von Suffixen mit gleichem Anfangsbuchstaben公司：
  Markus J.Bauer、Anthony J.Cox、Giovanna Rosone：构造和反转字符串集合BWT的轻量级算法《理论计算机科学》，483，S.134-1482013

Textindizierung是一个wesentlicher Bestandteil der Sequenzalysis，bei dem in Text derart vorverarbeite wird um anschließend efficized exakte Suche und Textextraktion innerhalb der konstruierten Strukturen betreiben zuönnen。Die verschieden Textindizierungsarten sollen zuerst实现者，und anschließend anhand von Experimenten mit gängigen anderen Indizierung sarten（z.B.FM-Index，增强后缀数组，…）bezüglich Konstruktionszeit，Speicherverbrauch und Queryzeit verglichen werden。此外，程序员编程是C++语言。