2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Суффиксное дерево
Сообщение14.02.2012, 19:36 
Пытаюсь разобраться с алгоритмом Укконена. Вроде бы преодолел почти всю публикацию Эско Укконена, но вот некоторые части самого алгоритма пока для меня размыты.

К примеру, в описании процедуры test-and-split(s, (k, p), t) мне не понятны следующие строчки:

let $g'(s, (k', p')) = s'$ be the $t_k$–transition from s;
if $t = t_{k' + p - k + 1}$ then return(true, s)

А точнее, мне не ясно, что означают состояние s' и индексы k', p'.
Буду благодарен за разъяснения.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group