Innehåll
- Definition - Vad betyder Suffix Tree?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Suffix Tree
Definition - Vad betyder Suffix Tree?
Ett suffixträd är ett verktyg som ofta används för att analysera strängar. Det är en typ av digitalt träd som använder algoritmiska metoder för att avslöja strukturen för en sträng och dess undergrupper. Det är en typ av Patricia-träd, en struktur som används för att lagra en uppsättning strängar.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Suffix Tree
Suffixträd kan användas för många saker. I allmänhet har dessa träd alla delmängder i en given sträng. Med det i åtanke kan andra strängar matchas mot suffixträdet för att räkna om de ingår i den inledande stränginmatningen.
Suffixträdet har utvecklats över tid av figurer som Weiner och McCreight på 1970-talet och Ukkonen på 1990-talet. Visuella anpassningar av ett suffixträd visar hur delmängderna i strängen hanteras av algoritmen. Alternativt kan ett suffixträd delas i matematisk notation.
Suffixträd används vanligtvis för att hitta specifika undermönster i en större uppsättning strängar. Programmerare använder sökordet trädsökning för att effektivisera sökningar för att hitta varje instans där en given substring representeras i datastrukturen. Suffix-trädsökningar kan användas för att hitta DNA-sekvenser, forskningskoordinater eller någon annan typ av strängdata.