Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,980,283 papers from all fields of science
Search
Sign In
Create Free Account
Rabin–Karp algorithm
Known as:
Karp–Rabin algorithm
, Rabin-Karp
, Karp-Rabin string matching
Expand
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string searching algorithm created by Richard M. Karp and Michael O. Rabin…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Bloom filter
Boyer–Moore string search algorithm
Computer science
Hash function
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A Prefix-Sum-Based Rabin-Karp Implementation for Multiple Pattern Matching on GPGPU
L. S. N. Nunes
,
J. Bordim
,
Yasuaki Ito
,
K. Nakano
International Symposium on Computing and…
2018
Corpus ID: 57362230
In recent years, Graphics Processing Unit (GPU) has been increasingly used for general-purpose processing, referred as General…
Expand
2018
2018
Aplikasi Pendeteksi Tingkat Kesamaan Dokumen Teks: Algoritma Rabin Karp Vs. Winnowing
Sugiono . Sugiono
,
Herwin Herwin
,
H. Hamdani
,
Erlin Erlin
Digital Zone: Jurnal Teknologi Informasi dan…
2018
Corpus ID: 69711706
Tindakan copy paste dokumen teks sering terjadi dalam penulisan karya ilmiah tanpa memberikan kredit kepada yang mempunyai…
Expand
2018
2018
Rabin-Karp Elaboration in Comparing Pattern Based on Hash Data
A. Siahaan
2018
Corpus ID: 126400847
2017
2017
K-Gram As A Determinant Of Plagiarism Level in Rabin-Karp Algorithm
A. Siahaan
,
Mesran
,
R. Rahim
,
Dodi Siregar
2017
Corpus ID: 126096924
Rabin-Karp is one of the algorithms used to detect the similarity levels of two strings. In this case, the string can be either a…
Expand
2014
2014
A Fast Plain Copy-Move Detection Algorithm Based on Structural Pattern and 2D Rabin-Karp Rolling Hash
Kuznetsov Andrey Vladimirovich
,
Myasnikov Vladislav Valerievich
International Conference on Image Analysis and…
2014
Corpus ID: 214719650
Image forgery detection problem is challenging and important for many years. One of the most frequently used type of forgery is…
Expand
2014
2014
Aplikasi deteksi plagiarisme berdasarkan string-matching menggunakan algoritma Rabin-Karp
Deni Hadi Santoso
2014
Corpus ID: 64797423
INDONESIA: Dalam melakukan pencegahan mendeteksi plagiarisme sering mengalami masalah efisiensi dan efektifitas. Sehingga…
Expand
2014
2014
SISTEM DETEKSI KEMIRIPAN KATA PADA DUA DOKUMENMENGGUNAKAN ALGORITMA RABIN-KARP
Annis Prastyanti
,
Sukmawati Nur Endah
2014
Corpus ID: 65451800
Maraknya berbagai kasus plagiarisme yang terjadi di beberapa perguruan tinggi menjadi masalah yang harus diatasi. Dengan…
Expand
2013
2013
CLONE DETECTION USING RABIN-KARP PARALLEL ALGORITHM
Rahadian Dustrial Dewandono
,
Fahmi Akbar Saputra
,
Siti Rochimah
2013
Corpus ID: 16097129
Code duplication is a common problem found in software development. It could generate several clones. The existence of clone is…
Expand
2012
2012
From Knowledge Represented in Frame-Based Languages to Declarative Representation and Reasoning via ASP
Chitta Baral
,
Shanshan Liang
International Conference on Principles of…
2012
Corpus ID: 15049682
In this paper we encode some of the reasoning methods used in frame based knowledge representation languages in answer set…
Expand
2011
2011
Parallelized Rabin-Karp method for exact string matching
Predrag Brodanac
,
L. Budin
,
D. Jakobović
Proceedings of the ITI , 33rd International…
2011
Corpus ID: 15617475
Exact string matching refers to the search of each and any occurrences of a string in another string. Nowadays, this issue…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE