Sequenzalysis研讨会

达斯研讨会soll wöchentlich stattfinden。Der Termini wird nach Absprache festgelegt码头。Am Montag，书号20。四月在O27/531 um 16:15 Uhr eine Vorbesprechung mit Themenvergabe statt发现。

 

Das研讨会behandelt verschiedene Themen der Sequenzalysis，etwa

• Algorithmen zur exakten Suche:Knuth-Morris-Pratt、Boyer-Moore、Aho-Corasick
• paarweises对齐与近似Suche-mit动态规划
• 倍数对齐
• 后缀和后缀数组mit Anwendungen
• 后缀和后缀数组中的后缀链接，匹配统计
• 最长/最重增加的子序列，软件工具MUMmer
• 链算法，软件工具CoCoNUT
• Suche中近似的滤波算法

文字： 

• Zeitschriftenartikel公司
• D.古斯菲尔德：字符串、树和序列的算法剑桥大学出版社，1997年。