"sufiksfunktsiooni" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

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 Which algorithm builds a code tree to calculate the codes of symbols Milline algoritm kasutab koodipuu moodustamist sümbolite koodide arvutamiseks Huffman If recursive call is the last command in an algorithm it is called