"prefiksfunktsiooni" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

Kruskali algoritmiga arvutatakse graafis minimal spanning tree minimaalset toesepuud Prim algorithm on graphs is for finding Primi algoritmiga arvutatakse graafis minimal spanning tree minimaalset toesepuud Which algorithm uses cyclic hash functions for pattern matching Milline algoritm kasutab tsükliliste räsifunktsioonide arvutamist alamsõne otsimiseks Rabin-Karp Which algorithm uses prefix functions (failure functions) for pattern matching Milline algoritm kasutab prefiksfunktsiooni arvutamist alamsõne otsimiseks Knuth-Morris-Pratt Which algorithm uses looking glass heuristic and character jump heuristic for pattern matching Milline algoritm kasutab sufiksfunktsiooni ja ebasobiva sümboli heuristika arvutamist alamsõne otsimiseks Vali üks: Boyer-Moore Which algorithm uses bisection of sets of symbols to calculate the codes of symbols Milline algoritm kasutab sümbolihulkade poolitamist sümbolite koodide arvutamiseks Shannon-Fano