Platzsparende Datenstrukturen für Anwendungen in der Bioinformatik: Bäume, Netzwerke und Sequenzen

分子生物学中的实验、实验、实验、实验、实验、实验、实验、实验、实验和实验。Wegen ihrer Größe können disese Daten von Biologen and bioinformatics kern nur and Computer analyterden。Bestehende软件系统是一种基于数据处理的软件系统。齐泽平。项目清单，生物学与生物信息学häufig .算法与数据结构，Bezug auf Platzeffizienz zuverbessern。他说：“我的天，我的天，我的天。”简洁的数据结构)angekn<e:1>。本文提出了一种新的模型，即模型模型、模型模型、模型模型、模型模型、模型模型、模型模型、模型模型和模型模型。(1)在德国，德国的数据结构是由德国的数据结构决定的，德国的数据结构是由德国的数据结构决定的。Neben theortischen Fortschritten lilight in Schwerpunkt dieses projects auder effizienten Implementierung der neu entworfenen datenstruckturen und Algorithmen（算法工程）and der darauf folgenden Integration in beststeende Bibliotheken。

Die in molekularbiologischen Experimenten gewonnenen Daten werden aufgrund neuer, schnellerer Labor-Technologien immer umfangreicher. Wegen ihrer Größe können diese Daten von Biologen und Bioinformatikern nur am Computer analysiert werden. Bestehende Softwaresysteme sind jedoch nicht oder nur unzureichend auf die stetig wachsenden Datenmengen vorbereitet. Ziel dieses Projektes ist es, von Biologen und Bioinformatikern häufig benutzte Algorithmen und Datenstrukturen in Bezug auf Platzeffizienz zu verbessern. Es wird dazu an das sehr aktuelle Forschungsthema der ultra-kleinen Datenstrukturen (engl. succinct data structures) angeknüpft. Hierbei geht es darum, die Daten so klein abzuspeichern, dass das theoretisch erreichbare Minimum an Platz asymptotisch erreicht wird. Trotzdem soll die Datenstruktur eine reichhaltige Auswahl schneller Operationen auf den Daten zur Verfügung stellen, im Falle von Textindizes zum Beispiel die Suche nach Mustern. Neben theoretischen Fortschritten liegt ein Schwerpunkt dieses Projekts auf der effizienten Implementierung der neu entworfenen Datenstrukturen und Algorithmen (algorithm engineering) und der darauf folgenden Integration in bestehende Bibliotheken.