https://github.com/janithscript/rabin-karp-algorithm-java
Rabin-Karp (RK) algorithm is based on the concept of hashing. This algorithm was authored by Rabin and Karp in 1987 and is an effective way of finding patterns from a paragraph.
https://github.com/janithscript/rabin-karp-algorithm-java
data-structures java rabin-karp-algorithm sorting-algorithms
Last synced: 3 months ago
JSON representation
Rabin-Karp (RK) algorithm is based on the concept of hashing. This algorithm was authored by Rabin and Karp in 1987 and is an effective way of finding patterns from a paragraph.
- Host: GitHub
- URL: https://github.com/janithscript/rabin-karp-algorithm-java
- Owner: janithScript
- Created: 2024-12-24T17:52:35.000Z (6 months ago)
- Default Branch: main
- Last Pushed: 2024-12-24T18:46:56.000Z (6 months ago)
- Last Synced: 2025-01-27T00:32:05.472Z (5 months ago)
- Topics: data-structures, java, rabin-karp-algorithm, sorting-algorithms
- Language: Java
- Homepage:
- Size: 9.77 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Rabin-Karp Algorithm
To design and implement a string matching operation using the Rabin-Karp (RK) algorithm is
based on the concept of hashing. This algorithm was authored by Rabin and Karp in 1987 and is
an effective way of finding patterns from a paragraph. String matching operation is a core part of
many text processing applications such as data mining, pattern recognition, design of compilers,
text editors, etc. Thus, locating patterns in a text efficiently is very important and is a crucial task.