20.500.12556/RUL-105224 Computer supported Play-along music Računalniško podprto glasbena spremljava Score following problem is the problem of a real-time matching of musical performance to the corresponding musical score. We also want to provide an algorithm which would follow the soloist, even when (s)he makes jumps in the score while performing. Using a string representation of the score, and an augmented suffix tree data structure built on that string, we are approaching this problem as solving an incremental approximate string matching problem. This will allow error of insertion, replacement, and deletion. We proposed three different approaches to the solution and gave their comparison and evaluation. Besides, our solution supports soloist following even if (s)he jumps to a completely arbitrary part of the composition. Sledenje partituri je problem, pri katerem želimo v stvarnem času poizkati mesto v notnem zapisu, ki se najbolje ujema s trenutno izvedenimi toni glasbenika. V magistrski nalogi smo problem prevedli na problem približnega iskanja niza v besedilu. Za temeljno podatkovno strukturo smo uporabili priponsko drevo nad višinami not skladbe. Drevo smo razširili tako, da omogoča učinkovito približno iskanje niza z možnimi dodanimi, zamenjanimi ali izpuščenimi notami. Zasnovali, primerjali in ovrednotili smo tri pristope tovrstnega preiskovanja priponskega drevesa. musical accompanist score following approximate string matching suffix tree korepetitor sledenje partituri približno iskanje niza priponsko drevo true false false Angleški jezik Slovenski jezik Magistrsko delo/naloga 2018-11-12 10:20:03 2018-11-12 10:20:05 2022-08-18 03:43:05 0000-00-00 00:00:00 2018 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 21214 Spica_Amela_-_Racunalnisko_podprto_glasbena_spremljava.pdf Spica_Amela_-_Racunalnisko_podprto_glasbena_spremljava.pdf 1 86681328D13B3137D2BCB678F9467908 f1b426cf4635ef533f0625e5b22ed938d947b412d98b54cb4daaa843bfd19ae8 24df5295-a1b6-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=115831 Fakulteta za računalništvo in informatiko 0 0 0