Generiranje algoritmov za štetje k-gramovNovosel, Rok (Avtor) Mihelič, Jurij (Mentor) algoritmigeneriranje algoritmovk-gramiračunanje predponkončni avtomati stanjGenerativna algoritmika je proces zasnove in implementacije generiranih algoritmov. Spada v večje področje inženiringa algoritmov, ki se ukvarja z eksperimentalno evaluacijo in pohitritvijo algoritmov. Na začetku diplomske naloge opišemo oba področja in prikažemo osnove generativne algoritmike na primeru računanja predpon. Za glavni problem, ki ga bomo rešili z generativno algoritmiko smo si izbrali štetje k-gramov. Na začetku implementiramo splošni algoritem za štetje k-gramov, s katerim bomo primerjali generirane algoritme. Sledila je zasnova in implementacija osnovnega in izboljšanega generiranega algoritma. V zadnjem delu smo opravili eksperimentalno evaluacijo vseh algoritmov in preverili do katere meje so učinkoviti generirani algoritmi. V zaključku je diskusija rezultatov, možne izboljšave in možnosti za nadaljno raziskovanje.20162016-09-01 16:50:05Diplomsko delo/naloga84738VisID: 18386sl