Technische Fakult¨ at Diplomarbeit Wintersemester 2006/2007 Dynamic FM-Index for a Collection of Texts with Application to Space-efficient Construction of the Compressed Suffix Array Diplomarbeit im Fach Naturwissenschaftliche Informatik von Wolfgang Gerlach 28. Februar 2007 Betreuer: Dipl.-Inform. Klaus-Bernd Sch¨ urmann Dr. Veli M¨ akinen Prof. Dr. Jens Stoye