Naslov
String pattern searching algorithm based on characters indices

Autori
Markić, Ivan ; Štula, Maja ; Zorić, Marija

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of 4th International Conference on Smart and Sustainable Technologies (SpliTech) / Perković, T ; Vukojević, K ; Rodrigues, JJPC ; Nizetić, S ; Patrono, L ; Šolić, P - : Institute of Electrical and Electronics Engineers (IEEE), 2019, 100-103

Skup
4th International Conference on Smart and Sustainable Technologies (SpliTech 2019)

Mjesto i datum
Split, Hrvatska, 18.06.2019. - 21.06.2019

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
string pattern matching, genome, DNA, biological data, exact string matching

Sažetak
In this article we shortly present new string pattern matching algorithm. The algorithm uses novel technique for skipping unnecessary comparisons in pattern searching phase. The pattern searching is applied in almost all branches of science such as bioinformatics, information security, text mining, etc. In the context of continuous increase of data, efficient algorithms are necessary to ensure that one can find a pattern in a sequence in a fast and accurate manner. Pattern searching solves the problem of finding a pattern exhibiting certain properties within a given sequence of symbols. Concept of the new algorithm presented in this article is based on a character index in a pattern, aiming at, but not limited to patterns in DNA sequences.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Biotehnologija u biomedicini (prirodno područje, biomedicina i zdravstvo, biotehničko područje)

POVEZANOST RADA