Indhold
- Definition - Hvad betyder Suffix Tree?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Suffix Tree
Definition - Hvad betyder Suffix Tree?
Et efterhængstræ er et værktøj, der ofte bruges til at analysere strenge. Det er en type digitalt træ, der bruger algoritmiske metoder til at afsløre strukturen af en streng og dens undergrupper. Det er en type Patricia-træ, en struktur, der bruges til at opbevare et sæt strenge.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Suffix Tree
Suffiks træer kan bruges til mange ting. Generelt har disse træer alle undergrupper i en given streng. Med det for øje kan andre strenge matches med suffiksetræet for at beregne, om de er inkluderet i den indledende strengindgang.
Suffiks-træet er blevet udviklet over tid af tal som Weiner og McCreight i 1970'erne og Ukkonen i 1990'erne. Visuelle tilpasninger af et suffiks-træ viser, hvordan delmængderne i strengen håndteres af algoritmen. Alternativt kan et suffiks træ deles i matematisk notation.
Suffikstræer bruges generelt til at finde specifikke undermønstre inden for et større sæt strenge. Programmerere bruger efterfaldstræssøgningen til at effektivisere søgninger for at finde hvert tilfælde, hvor en given substring er repræsenteret i datastrukturen. Suffiks-træ-søgninger kan bruges til at finde DNA-sekvenser, forskningskoordinater eller enhver anden slags strengdata.