Primerjava algoritmov nenatančnega iskanja vzorcev v nizihPotočan, Karmen (Avtor) Taranenko, Andrej (Mentor) niziurejevalna razdaljanenatančno iskanje vzorcev v nizihproblem $k$ razlikalgoritmianaliza algoritmovV magistrskem delu predstavimo tri algoritme za reševanje problema $k$ razlik, in sicer rešitev z dinamičnim programiranjem, vključno z Ukkonenovo izboljšavo pričakovane časovne zahtevnosti, algoritem Galila in Parkova ter algoritem Tarhia in Ukkonena. Predstavljene algoritme implementiramo v programskem jeziku Python in izvedemo meritve časov izvajanja pri različnih testnih primerih, tako na angleškem kot slovenskem besedilu. Na koncu predstavimo rezultate meritev in na podlagi le-teh primerjamo algoritme.[K. Potočan]20222022-07-29 14:51:09Magistrsko delo/naloga82204UDK: 51:004.42(043.2)COBISS_ID: 127463939sl