Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,381,609 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
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
2015
2015
A Comparison of Rabin Karp and Semantic-Based Plagiarism Detection
Catur Supriyanto
,
Sindhu Rakasiwi
2015
Corpus ID: 27467811
Document plagiarism is a challenging task for scholars.Similarity computation of two documents is the main step ofdocument…
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
A Comparison of Vertex and Edge Partitioning Approaches for Parallel Maximal Matching
Alexander N Sørnes
2013
Corpus ID: 73621248
This thesis will compare two ways of distributing data for parallel graph algorithms: vertex and edge partitioning, using a…
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
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
PERANCANGAN SISTEM PENENTUAN SIMILARITY KODE PROGRAM PADA BAHASA C DAN PASCAL DENGAN MENGGUNAKAN ALGORITMA RABIN-KARP
Ade Surahman
2013
Corpus ID: 60771104
This research aims to design and implement an application that can determine the percentage of similarity to the C code and post…
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