Buenos recursos pedagógicos en matrices de sufijo.
https://stackoverflow.com/questions/9440110
-
12-11-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianPregunta
Simplemente no puedo encontrar ningún buen tronco pedagógico que explique las matrices del sufijo.Incluso el "Biblia" no lo cubre.
¿Dónde puedo encontrar una explicación clara y completa de las matrices del sufijo y sus usos?(Un curso de video sería ideal, porque soy perezoso.)
Solución
Prof Dan Gusfield dio una conferencia sobre este tema: http:// www.cs.ucdavis.edu / ~ Gusfield / CS222F07 / LINEARTIMESIFIFIXARRAY.WMV .Puede que le resulte útil
Otros consejos
Muchas cosas que puede hacer con una matriz de sufijo ha sido descrito en el pasado sobre la base del árbol de sufijo .Un gran libro de texto que cubre que es el algoritmos libro por Dan Gusfield.
Un gran recurso cuando se trata de la búsqueda de la matriz de sufijo, la representación y la compresión es el documento de la encuesta de Navarro y Mäkinen doi 10.1145 / 1216370.1216372 .
