-
Primerjava algoritmov nenatančnega iskanja vzorcev v nizih : magistrsko delo : na študijskem programu 2. stopnje MatematikaPotočan, Karmen, 1997-V 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 v angleškem kot slovenskem besedilu. Na koncu predstavimo rezultate meritev in na podlagi le-teh primerjamo algoritme.Vrsta gradiva - magistrsko delo ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [K. Potočan], 2022Jezik - slovenskiCOBISS.SI-ID - 127463939
Avtor
Potočan, Karmen, 1997-
Drugi avtorji
Taranenko, Andrej
Teme
Algoritmi |
Univerzitetna in visokošolska dela |
magistrska dela |
nizi |
urejevalna razdalja |
nenatančno iskanje vzorcev v nizih |
problem ▫$k$▫ razlik |
algoritmi |
analiza algoritmov |
master theses |
strings |
edit distance |
approximate string matching |
▫$k$▫ differences problem |
algorithms |
analysis of algorithms
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
D MAG 0000000051 POTOČAN K. Primerjava IN: 920220041 D MAG 51 POTOČAN K. Primerjava IN: 920220041 |
prosto - za čitalnico
|
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Potočan, Karmen, 1997- | |
Taranenko, Andrej | 21821 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.
Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM