Hrvatska znanstvena Sekcija img
3 gif
 About the project
4 gif
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 525705


Authors: Brođanac, Predrag; Budin, Leo; Jakobović, Domagoj
Title: Parallelized Rabin-Karp Method for Exact String Matching
( Parallelized Rabin-Karp Method for Exact String Matching )
Source: Proceedings of the ITI 2011 33rd Int. Conf. on Information Technology InterfacesCavtat :
Meeting: ITI 2012 34th International Conference on Information Technology Interfaces
Location and date: Cavtat, Hrvatska, 27-30.06.2011.
Keywords: Multiprocessing; string matching; Rabin-Karp; Python
( Multiprocessing; string matching; Rabin-Karp; Python )
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.
Type of meeting: Predavanje
Type of presentation in a journal: Full-text (1500 words and more)
Type of peer-review: International peer-review
Project / theme: 036-0362980-1921
Original language: eng
Category: Znanstveni
Research fields:
Computer science
Contrib. to CROSBI by: (, 16. Ruj. 2011. u 09:41 sati

Print version   za tiskati