Inhoud
- Definitie - Wat betekent Suffix Tree?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia legt Suffix Tree uit
Definitie - Wat betekent Suffix Tree?
Een achtervoegselboom is een hulpmiddel dat vaak wordt gebruikt om tekenreeksen te analyseren. Het is een soort digitale boom die algoritmische methoden gebruikt om de structuur van een string en zijn subsets te onthullen. Het is een soort Patricia-boom, een structuur die wordt gebruikt om een reeks strings op te slaan.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Suffix Tree uit
Achtervoegselbomen kunnen voor veel dingen worden gebruikt. Over het algemeen bevatten deze bomen alle subsets van een gegeven string. Met dat in gedachten kunnen andere tekenreeksen worden vergeleken met de achtervoegselboom om te bepalen of ze zijn opgenomen in de eerste tekenreeksinvoer.
De achtervoegselboom is in de loop van de tijd ontwikkeld door figuren als Weiner en McCreight in de jaren 1970 en Ukkonen in de jaren 1990. Visuele aanpassingen van een achtervoegselboom laten zien hoe de subsets van de string worden verwerkt door het algoritme. Als alternatief kan een achtervoegselboom worden gedeeld in wiskundige notatie.
Achtervoegselbomen worden meestal gebruikt voor het vinden van specifieke subpatronen binnen een grotere reeks tekenreeksen. Programmeurs gebruiken het zoeken in de achtervoegsels om zoekopdrachten efficiënt te maken, om elke instantie te vinden waarin een bepaalde substring in de gegevensstructuur wordt weergegeven. Zoeken in achtervoegsels kan worden gebruikt om DNA-reeksen, onderzoekcoördinaten of andere soorten stringgegevens te vinden.