Napredna pretraga

Pregled bibliografske jedinice broj: 525705

Parallelized Rabin-Karp Method for Exact String Matching


Brođanac, Predrag; Budin, Leo; Jakobović, Domagoj
Parallelized Rabin-Karp Method for Exact String Matching // Proceedings of the ITI 2011 33rd Int. Conf. on Information Technology Interfaces
Cavtat, 2011. str. 585-590 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


Naslov
Parallelized Rabin-Karp Method for Exact String Matching

Autori
Brođanac, Predrag ; Budin, Leo ; Jakobović, Domagoj

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

Izvornik
Proceedings of the ITI 2011 33rd Int. Conf. on Information Technology Interfaces / - Cavtat, 2011, 585-590

ISBN
978-953-7138-21-9

Skup
ITI 2012 34th International Conference on Information Technology Interfaces

Mjesto i datum
Cavtat, Hrvatska, 27-30.06.2011

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Multiprocessing; string matching; Rabin-Karp; Python

Sažetak
Exact string matching refers to the search of each and any occurrences of a string in another string. Nowadays, this issue presents itself in various segments in a great deal, starting from standard routines for exact search, which routines are implemented into programs for text editing and processing, through databases and all the way to their various applications in other sciences. One of the sciences where, among other, this kind of search has been applied on a substantial level is biology, and especially in the segment concerning DNA chains. There are numerous different more or less efficient algorithms to solution of this problem. One of more efficient algorithms is Rabin-Karp algorithm, whose complexity is linear. This work provides us with one way to parallelize this algorithm for performance on multiprocessor systems.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb