Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17
Sufixové stromy a polia: Rozdiel medzi revíziami
Z VPDS
| Riadok 6: | Riadok 6: | ||
[[Image:Suffix-gensuffix.png|250px]] | [[Image:Suffix-gensuffix.png|250px]] | ||
[[Image:Suffix-count.png|250px]] | [[Image:Suffix-count.png|250px]] | ||
| + | |||
| + | ==Literatúra== | ||
| + | * Dan Gusfield (1997) [http://www.cambridge.org/uk/catalogue/catalogue.asp?isbn=0521585198 Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology.] Cambridge University Press. Prezenčne v knižnici so signatúrou I-INF-G-8. | ||
| + | * Poznámky z predmetu Vyhľadávanie v texte [http://compbio.fmph.uniba.sk/vyuka/vvt/poznamky/main-2013-05-20.pdf] | ||
| + | ** Obsahujú časti súvisiace s textom (vyhľadávanie kľúčových slov, sufixové polia a stromy, LCA a RMQ, BWT, KMP, editačné vzdialenosť), ale sú zčasti písané študentami a nedokončené | ||
Verzia zo dňa a času 16:20, 18. marec 2014
Literatúra
- Dan Gusfield (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press. Prezenčne v knižnici so signatúrou I-INF-G-8.
- Poznámky z predmetu Vyhľadávanie v texte [1]
- Obsahujú časti súvisiace s textom (vyhľadávanie kľúčových slov, sufixové polia a stromy, LCA a RMQ, BWT, KMP, editačné vzdialenosť), ale sú zčasti písané študentami a nedokončené
