Mere podobnosti nizovLorber, Mojca (Avtor) Mihelič, Jurij (Mentor) podobnostrazličnostmera podobnostiprimerjanje nizovporavnava nizovrazdalja urejanjanajdaljše skupno podzaporedjeDiplomska naloga Mere podobnosti nizov proučuje problem primerjanja nizov, kjer nas zanimajo ujemanja, ki dovoljujejo tudi napake. Takšnemu problemu pravimo tudi problem približnega ujemanja nizov in njegov bistveni del je definicija modela napak ter s tem izbira mere podobnosti oz. različnosti. V nalogi na začetku izvedemo splošen pregled mer, potem pa se v nadaljevanju osredotočimo na skupino mer, ki temelji na operacijah urejanja nizov. Definicija razdalje med nizoma je tako določena s stroškom operacij, ki prvi niz najbolj optimalno preuredi v drugega. V tem sklopu nato opišemo nekaj algoritmov na osnovi metode dinamičnega programiranja ter dodamo še par njihovih nadgradenj. S pomočjo primera nazorno prikažemo njihovo izvajanje ter z analizo predstavimo tudi njihove računske zahtevnosti.[M. Lorber]20162016-02-17 16:25:08Diplomsko delo/naloga80282VisID: 16303COBISS_ID: 1536792259sl