Bonnes boues pédagogiques sur les tableaux de suffixe

Question

Je ne trouve tout simplement aucun bon Ressource pédagogique expliquant des tableaux de suffixe. Même le "Bible" ne le couvre pas.

Où puis-je trouver une explication claire et approfondie des tableaux de suffixes et de leurs utilisations? (Un cours vidéo serait idéal, car je suis paresseux.)

Answer 1

Le professeur Dan Gusfield a donné une conférence sur ce sujet: http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv . Vous pourriez le trouver utile

Answer 2

Beaucoup une chose que vous pouvez faire avec un tableau de suffixe a été décrite par le passé sur la base du suffixe arbre. Un super livre de manuel couvrant qui est le Algorithmes livre par Dan Gusfield.

Une excellente ressource en ce qui concerne la recherche, la représentation et la compression du tableau de suffixe est le document d'enquête de Navarro et Mäkinen Doi 10.1145 / 1216370.1216372.