https://github.com/avinash793/string-matching-algorithms-and-applications

Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.
https://github.com/avinash793/string-matching-algorithms-and-applications

aho-corasick-algorithm approximate-string-matching automata boyer-moore-algorithm brute-force c-plus-plus hybrid-string kmp-algorithm rabin-karp-algorithm string-matching suffix-tries

Last synced: about 12 hours ago
JSON representation

Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.

• Host: GitHub
• URL: https://github.com/avinash793/string-matching-algorithms-and-applications
• Owner: Avinash793
• Created: 2018-03-14T19:40:26.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-03-14T19:57:23.000Z (over 6 years ago)
• Last Synced: 2023-10-20T10:19:47.628Z (about 1 year ago)
• Topics: aho-corasick-algorithm, approximate-string-matching, automata, boyer-moore-algorithm, brute-force, c-plus-plus, hybrid-string, kmp-algorithm, rabin-karp-algorithm, string-matching, suffix-tries
• Language: C++
• Homepage:
• Size: 504 KB
• Stars: 6
• Watchers: 1
• Forks: 6
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# String-matching-algorithms-and-applications

This includes implementation of different kinds of string matching algorithms like:Naive algorithm,KMP algorithm,Bayer moore algorithm, using Trie data structure, Automaton matcher algorithm, Aho-corasick algorithm,Rabin Karp algorithm,approximation algorithms, etc.

I have also done exhaustive study on various kinds of string matching algorithms and their real-world applications.

For each algorithm, I described their algorithm,time complexities, and space complexities. I did analysis of different types of string matching algorithms on random text taken from Wikipedia and search for pattern in it. Then I conclude that which algorithm is best in which cases. I have also implemented the code of the algorithms and experimented it in different conditions.

All the detailed analysis is present in pdf attached with it. Please go through it, then you will come to know about various string matching algorithm and in experimental analysis section, you will find that which algorithm is best in which situation.

Input files are also attached in this repository.