Inhalt
- Definition - Was bedeutet Suffix-Baum?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- Techopedia erklärt Suffix Tree
Definition - Was bedeutet Suffix-Baum?
Ein Suffixbaum ist ein Werkzeug, das häufig zum Analysieren von Zeichenfolgen verwendet wird. Es ist eine Art digitaler Baum, der algorithmische Methoden verwendet, um die Struktur eines Strings und seiner Teilmengen aufzudecken. Es ist eine Art Patricia-Baum, eine Struktur, die zum Speichern einer Reihe von Zeichenfolgen verwendet wird.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
Techopedia erklärt Suffix Tree
Suffixbäume können für viele Dinge verwendet werden. Im Allgemeinen enthalten diese Bäume alle Teilmengen einer bestimmten Zeichenfolge. In diesem Sinne können andere Zeichenfolgen mit dem Suffixbaum abgeglichen werden, um zu ermitteln, ob sie in der anfänglichen Zeichenfolgeneingabe enthalten sind.
Der Suffixbaum wurde im Laufe der Zeit von Persönlichkeiten wie Weiner und McCreight in den 1970er Jahren und Ukkonen in den 1990er Jahren entwickelt. Visuelle Anpassungen eines Suffixbaums zeigen, wie die Teilmengen des Strings vom Algorithmus behandelt werden. Alternativ kann ein Suffixbaum in mathematischer Notation geteilt werden.
Suffixbäume werden im Allgemeinen verwendet, um bestimmte Untermuster in einer größeren Menge von Zeichenfolgen zu finden. Programmierer verwenden die Suffix-Baumsuche, um die Suche effizienter zu gestalten und jede Instanz zu finden, in der eine bestimmte Teilzeichenfolge in der Datenstruktur dargestellt wird. Suffixbaum-Suchen können verwendet werden, um DNA-Sequenzen, Forschungskoordinaten oder andere Arten von String-Daten zu finden.