Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,110,149 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
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
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
Review
2018
Review
2018
A Note on Some Interesting Test Results for the Rabin-Karp String Matching Algorithm
T. Jajcayová
,
Z. Majeriková
Conference on Theory and Practice of Information…
2018
Corpus ID: 53373700
While analyzing and testing some of the well known string matching algorithms, we came across rather interesting phenomenon in…
Expand
2018
2018
Rabin-Karp Elaboration in Comparing Pattern Based on Hash Data
A. Siahaan
2018
Corpus ID: 126400847
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
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
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
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