Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 5447
Label UNT Vidéocours

le (7m7s)

3.7. Index and suffix trees

We have seen with the Boyer-Moore algorithm how we can increase the efficiency of spin searching through the pre-processing of the pattern to be searched. Now we will see that an alternative way of improving the performance is to pre-process the text itself,the searchable text itself and we will, for that, study two methods, the construction of indexes of fixed length words and the algorithm which uses prefix trees. An index of fixed lengthword, what does it mean? Imagine you have a text, a searchable text, that is a text in which you want to search a pattern,here is quite a short text, the sequence is 14 correctors. We will ...
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte