Buone risorse pedagogiche sugli array di suffisso

StackOverflow https://stackoverflow.com/questions/9440110

  •  12-11-2019
  •  | 
  •  

Domanda

Semplicemente non riesco a trovare nessun buon ressource pedagogico che spiega gli array di suffisso.Anche il "Bible" non lo copre.

Dove posso trovare una spiegazione chiara e accurata di array suffisso e i loro usi?(Un corso di video sarebbe l'ideale, perché sono pigro.)

È stato utile?

Soluzione

Prof Dan Gusfield ha dato una conferenza su questo argomento: http:// www.cs.ucdavis.edu / ~ Gusfield / cs222f07 / lineartimesuffixarray.wmv .Potresti trovarlo utile

Altri suggerimenti

Molte una cosa che puoi fare con una matrice di suffisso è stata descritta in passato sulla base dell'albero del suffisso .Un ottimo libro di testo che copre che è il algoritmi libro di Dan Gusfield.

Una grande risorsa quando si tratta di la ricerca di sgray suffisso, la rappresentazione e la compressione è la carta da sondaggio di Navarro e Mäkinen DOI 10.1145 / 1216370.1216372 .

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top