Prohlížení Diplomové práce - 18101 dle předmětu "tree pattern matching, backward pattern matching, forward pattern matching, trees, arbology, Knuth-Morris-Pratt, dead-zone matching"
Zobrazují se záznamy 1-1 z 1
-
Vyhledávání ve stromech na principu mrtvých zón
; Vedoucí práce: Trávníček Jan; Oponent práce: Janoušek Jan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2016-04-23)V práci jsou představeny dva nové algoritmy pro vyhledávání ve stromech - sousměrný algoritmus (založený na algoritmu Morris-Pratt) a algoritmus na principu mrtvých zón. Algoritmy naleznou všechny výskyty daného stromového ...