Innholdsfortegnelse:
Definisjon - Hva betyr Suffix Tree?
Et suffiks-tre er et verktøy som ofte brukes til å analysere tekststrenger. Det er en type digitalt tre som bruker algoritmiske metoder for å avsløre strukturen til en streng og dens undergrupper. Det er en type Patricia-tre, en struktur som brukes til å lagre et sett med strenger.
Techopedia forklarer Suffix Tree
Suffikstrær kan brukes til mange ting. Generelt har disse trærne alle undergruppene til en gitt tekststreng. Med det i bakhodet kan andre tekststrenger matches med suffiksetreet for å finne ut om de er inkludert i den første strenginngangen.
Suffiksetreet er blitt utviklet over tid av slike figurer som Weiner og McCreight på 1970-tallet, og Ukkonen på 1990-tallet. Visuelle tilpasninger av et suffiks-tre viser hvordan undergruppene til tekststrengen håndteres av algoritmen. Alternativt kan et suffiksetre deles i matematisk notasjon.
Suffikstrær brukes vanligvis for å finne spesifikke undermønstre i et større sett med strenger. Programmerere bruker suffikset tre-søk for å gjøre søk effektivt, for å finne hver forekomst der en gitt substring er representert i datastrukturen. Suffiks-tre-søk kan brukes til å finne DNA-sekvenser, forskningskoordinater eller andre typer strengdata.
