]> mj.ucw.cz Git - ga.git/commit
Prepsan algoritmus pro rekurzivni konstrukci suffixovych stromu.
authorMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 17:48:27 +0000 (18:48 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 12 Jan 2009 17:48:27 +0000 (18:48 +0100)
commit375d08f7ec49f21a462bd03badbb06b8f297489b
treebf9b851ac8876dc82362afd576f03f37fee32ead
parent0bfc2df603f36e222c7fa77232664d180b208a0e
Prepsan algoritmus pro rekurzivni konstrukci suffixovych stromu.

V popisu algoritmu bylo nekolik chyb a byl zbytecne slozity. Nahradil
jsem ho tedy jednodussi variantou a chyby snad vymytil. Mimo to jsem
zmenil znaceni x[i] tak, ze se pozice ve slove cisluji od nuly, a x[i:j]
tak, ze j-ty znak jiz do podslova nepatri. Tak zustanou zachovany vsechny
pekne vlastnosti puvodniho znaceni a zmizi problemy s definici slov
na trojicich znaku v rekurzivnim algoritmu.
10-suffix/10-suffix.tex