Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Parallelized Rabin-Karp Method for Exact String Matching (CROSBI ID 575405)

Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija

Brođanac, Predrag ; Budin, Leo ; Jakobović, Domagoj Parallelized Rabin-Karp Method for Exact String Matching // ITI ... / Lužar-Stiffler, Vesna ; Jarec, Iva ; Zoran Bekić (ur.). 2011. str. 585-590

Podaci o odgovornosti

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

engleski

Parallelized Rabin-Karp Method for Exact String Matching

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.

multiprocessing ; string matching ; Rabin-Karp ; Python

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o prilogu

585-590.

2011.

objavljeno

Podaci o matičnoj publikaciji

Proceedings of the ITI 2011

Lužar-Stiffler, Vesna ; Jarec, Iva ; Zoran Bekić

Cavtat: Institute of Electrical and Electronics Engineers (IEEE)

978-953-7138-21-9

1330-1012

Podaci o skupu

ITI 2011 33th International Conference on Information Technology Interfaces

predavanje

27.06.2011-30.06.2011

Cavtat, Hrvatska

Povezanost rada

Računarstvo

Indeksiranost