الگوریتم جستجوی رشته رابین-کارپ
Sign in to saveAlso known as Karp–Rabin algorithm
string searching algorithm
In the Vinony graph
Within Vinony's link graph, الگوریتم جستجوی رشته رابین-کارپ is referenced by 67 other articles, and connects out to hash function, Richard M. Karp and time complexity.
It is catalogued under topics including Hashing and String matching algorithms.
Its subject is documented across 18 Wikipedia language editions.
Wikidata facts
- Named after
- Richard M. Karp
Show 3 more facts
- discoverer or inventor
- Michael O. Rabin
- publication date
- 1987-00-00
- Stack Exchange tag
- stackoverflow.com/tags/rabin-karp
Sources (1)
via Wikidata · CC0
Connections
hash function
Entity
Richard M. Karp
Entity
time complexity
Entity
string-searching algorithm
Entity
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Cambridge
Entity
ASCII
Entity
data structure
Entity
regular expression
Entity
modular arithmetic
Entity
data type
Entity
string
Entity
Levenshtein distance
Entity
parsing
Entity
big O notation
Entity
Ron Rivest
Entity
Michael O. Rabin
Entity
Hamming distance
Entity