hrvatski

Pretraživanje podataka na temelju djelomičnog slaganja nizova

Približno pretraživanje tekstnih nizova je bitan sastavni dio mnogih problema, kao što su pretraživanje teksta, bioinformatika i obrada signala. Ta vrsta pretraživanja može biti pretraživanje tekstnog niza s k neslaganja i pretraživanje tekstnog niza s k razlika, ovisno o izabranoj funkciji udaljenosti (Hammingova ili Levenshteinova). Osnovni zadatak algoritma pretraživanja s k razlika je naći uzorak P unutar teksta T s najviše k dopuštenih pogrešaka, gdje pogreška može biti umetanje, brisanje ili zamjena znaka. Ovaj rad uspoređuje vremena trajanja dva algoritma pretraživanja s k razlika, EDP i BITAP. EDP je temeljen na dinamičkom programiranju, a BITAP na bit paralelizmu.

približno pretraživanje tekstualnih nizova; Levenshteinova udaljenost; EDP algoritam; BITAP algoritam; dinamičko programiranje; bit paralelizam

nije evidentirano