Content
- Definició: què vol dir Sufix Tree?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica Suffix Tree
Definició: què vol dir Sufix Tree?
Un arbre de sufixos és una eina que s'utilitza sovint per analitzar cadenes. És un tipus d’arbre digital que utilitza mètodes algorísmics per revelar l’estructura d’una cadena i els seus subconjunts. És un tipus d’arbre Patricia, una estructura que s’utilitza per emmagatzemar un conjunt de cordes.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica Suffix Tree
Els arbres sufixos es poden utilitzar per a moltes coses. Generalment, aquests arbres contenen tots els subconjunts d'una cadena determinada. Tenint en compte això, es poden combinar altres cadenes amb l'arbre de sufixos per determinar si s'inclouen a l'entrada inicial de cadena.
L’arbre sufix ha estat desenvolupat al llarg del temps per figures com Weiner i McCreight a la dècada de 1970 i Ukkonen a la dècada de 1990. Les adaptacions visuals d'un arbre de sufixos mostren com els subconjunts de la cadena són gestionats per l'algorisme. Alternativament, es pot compartir un arbre de sufixos en notació matemàtica.
Els arbres de sufixos s’utilitzen generalment per trobar sub-patrons específics dins d’un conjunt més gran de cadenes. Els programadors utilitzen la cerca arbre de sufixos per fer cerques eficients, per trobar cada instància on es representa una subcadena determinada en l'estructura de dades. Les cerques en arbres de sufixos es poden utilitzar per trobar seqüències d'ADN, coordenades de recerca o qualsevol altre tipus de dades de cadena.