Prohlížení Diplomové práce - 18101 dle autora "Minh Trieu Quang"
-
Implementace vylepšených suffixových polí a jejich použití
Autor: Minh Trieu Quang; Vedoucí práce: Trávníček Jan; Oponent práce: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-11)Hlavní nevýhodou suffixového stromu je velká paměťová náročnost. Jedna z paměťově efektivnějších struktur je suffixové pole, a nedávno se ukázalo, že každý algoritmus řešený suffixovým stromem lze nahradit stejně časově ...