Posts Tagged ‘funkcije sličnosti’
Napomena: Ovaj post je treći od četiri dijela na temu pretrage sa greškom.
Levenštajnovo rastojanje (eng. Levenshtein distance) je veličina koja predstavlja minimalan broj elementarnih operacija koje je potrebno izvršiti na prvom stringu (s) da bi se dobio drugi string (t), gdje su operacije ubacivanje, izbacivanje i zamjena karaktera. Algoritam za izračunavanje ovog rastojanja razvio [...]
Napomena: Ovaj post je drugi od četiri dijela na temu pretrage sa greškom.
U računarskoj praksi često se javlja slučaj kada želimo nešto naći, a nemamo odgovarajući uzorak (eng. pattern) za pretragu ili uzorak i/ili traženo posjeduju određeni procenat greške ili razlika. Kao odgovor na ovakav problem, javljaju se algoritmi koji su u mogućnosti da nađu [...]
U sklopu predmeta strukture podataka i algoritmi na drugoj godini smijera za informacione tehnologije na Elektrotehničkom fakultetu u Banjaluci prije skoro tri godine sam imao (kao) zadatak da uradim seminarski rad na temu iz naslova. Ukratko, rad čitaoca uvodi u oblast pretrage sa greškom koja je specifična po tome što dozvoljava pretraživanje uz postojanje izvjesnog [...]