Rabin–Karp algorithm is known as state-of-the-art of string searching matching. I've implemented Rabin-Karp idea for keywords matching. The use case is to check if a document contains words in blacklist or whitelist. For your reference: 1- http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm 2- http://www.cs.princeton.edu/courses/archive/spr04/cos226/lectures/string.4up.pdf
-
Notifications
You must be signed in to change notification settings - Fork 0
kimquy06/FastKeywordMatching-
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published