20.500.12556/RUL-84738 Generiranje algoritmov za štetje k-gramov Generating algorithms for counting k-grams Generativna 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. Generative algorithmics is a process of designing and implementing generated algorithms. It belongs in a larger area of algorithm engineering, which deals with experimental evaluation and speedup of algorithms. At the beginning of the thesis we describe both areas and show the basics of generative algorithmics solving parallel prefix scan. For our main problem we choose counting k-grams. First, we implement a general algorithm for counting k-grams against which we will compare the generated algorithms. This was followed by the design and implementation of basic and enhanced generated algorithm. At the end we conducted an experimental evaluation of all the algorithms and verify the effectiveness of generated algorithms. In the last section we discussed the results, potential improvements and opportunities for further exploration. algoritmi generiranje algoritmov k-grami računanje predpon končni avtomati stanj algorithm generating algorithms k-grams prefix scan finite state automatons true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2016-09-01 16:50:05 2016-09-01 16:50:06 2022-08-02 06:33:15 0000-00-00 00:00:00 2016 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 18386 Novosel_Rok_-_Generiranje_algoritmov_za_stetje_k-gramov.pdf Novosel_Rok_-_Generiranje_algoritmov_za_stetje_k-gramov.pdf 1 DF169BAEAF21FB7568A3A5695EC9E85A 2fb1a887f7925fafe4c5de117efb8a5e8176b5ae8f73d3ac59466bd4b4ec22a9 ec0dd28e-a1b0-11eb-a523-00155dcfd717 20.500.12556/rul/a71bed3b-777e-472d-8d23-f77a3f474982 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=87856 Fakulteta za računalništvo in informatiko 0 0 0