Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,409,982 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
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
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
2013
2013
Analysis of Heuristic for Number Partitioning
Toby Walshfipg
2013
Corpus ID: 48667491
We illustrate the use of phase transition behaviour in the study of heuristics. Using an \an-nealed" theory, we deene a…
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