-
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.Type of material - master's thesis ; adult, seriousPublication and manufacture - Maribor : [K. Potočan], 2022Language - slovenianCOBISS.SI-ID - 127463939
Author
Potočan, Karmen, 1997-
Other authors
Taranenko, Andrej
Topics
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
Library/institution |
City | Acronym | For loan | Other holdings |
---|---|---|---|---|
Miklošič Library FPNM, Maribor | Maribor | PEFMB |
reading room 1 cop.
|
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Potočan, Karmen, 1997- | |
Taranenko, Andrej | 21821 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.