Diferente pentru suffix-array-liniar intre reviziile #72 si #73
Nu exista diferente intre titluri.
Diferente intre continut:
{$0 1 2 3 4 5 6 7 8 9 10 11$} {$y a b b a d a b b a d o$}
Cautam sa obtinem vectorul SS = {1, 6, 4, 9, 3, 8, 2, 7, 5, 10, 11, 0} (fiecare sufix este codificat cu pozitia sa de inceput in sir)
Cautam sa obtinem vectorul {$SS = {1, 6, 4, 9, 3, 8, 2, 7, 5, 10, 11, 0}$} (fiecare sufix este codificat cu pozitia sa de inceput in sir)
h3. Notatii:
h3. Pas 0: Impartim sirul in bucati de cate trei astfel:
{@[0,1,2][3,4,5][6,7,8][9,10,11]@} {@[y a b][b a d][a b b][a d o]@}
{$[0, 1, 2][3, 4, 5][6, 7, 8][9,10,11]$} {$[y a b][b a d][a b b][a d o]$|
(in functie de restul impartirii la 3 al pozitiilor sufixelor) h3. Pas 1: