Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Siruri de sufixe  (Citit de 9678 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« : Februarie 20, 2009, 02:41:17 »

Comentarii la articolul Siruri de sufixe
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
MciprianM
Nu mai tace
*****

Karma: 87
Deconectat Deconectat

Mesaje: 324



Vezi Profilul
« Răspunde #1 : Iunie 15, 2012, 10:53:45 »

http://www.stanford.edu/class/cs97si/suffix-array.pdf
Memorat
RaduGabriel2012
Strain
*

Karma: 7
Deconectat Deconectat

Mesaje: 26



Vezi Profilul
« Răspunde #2 : Septembrie 20, 2014, 18:23:09 »

Citat
lcp(x,y) = min(lcp(x,x+1),lcp(x+1,x+2),.....lcp(y-1,y))
Ce reprezinta lcp(x,y) aici ? Prefixul comun maxim al sufixelor care incep in pozitia x si y ?

La sirul "abcdabdd" lcp(1,5) ar fi min(lcp(1,2),lcp(2,3),lcp(3,4),lcp(4,5)) care toate ar fi 0  Think
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #3 : Septembrie 20, 2014, 18:38:36 »

x si y sunt indici in sirul sortat al sufixelor.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines