Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,119,136 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
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
2016
2016
PPMark: An Architecture to Generate Privacy Labels Using TF-IDF Techniques and the Rabin Karp Algorithm
D. Pontes
,
S. Zorzo
2016
Corpus ID: 64136200
Layman and non-layman users often have difficulties to understand privacy policy texts. The amount of time spent on reading and…
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
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
2007
2007
Analise e comparação qualitativa de sistemas de detecção de plagio em tarefas de programação
Alan Bustos Kleiman
,
T. Kowaltowski
2007
Corpus ID: 179340106
Plagio em submissoes de alunos e um problema que vem aumentando ao longo do tempo e instituicoes de ensino tem trabalho…
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