{"id":18564589,"url":"https://github.com/avinash793/string-matching-algorithms-and-applications","last_synced_at":"2025-04-10T04:31:58.942Z","repository":{"id":62885520,"uuid":"125264769","full_name":"Avinash793/String-matching-algorithms-and-applications","owner":"Avinash793","description":"Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.","archived":false,"fork":false,"pushed_at":"2018-03-14T19:57:23.000Z","size":516,"stargazers_count":6,"open_issues_count":0,"forks_count":6,"subscribers_count":1,"default_branch":"master","last_synced_at":"2023-10-20T10:19:47.628Z","etag":null,"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"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Avinash793.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-03-14T19:40:26.000Z","updated_at":"2023-03-14T14:09:56.000Z","dependencies_parsed_at":"2022-11-08T13:01:42.879Z","dependency_job_id":null,"html_url":"https://github.com/Avinash793/String-matching-algorithms-and-applications","commit_stats":null,"previous_names":[],"tags_count":0,"template":null,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Avinash793%2FString-matching-algorithms-and-applications","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Avinash793%2FString-matching-algorithms-and-applications/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Avinash793%2FString-matching-algorithms-and-applications/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Avinash793%2FString-matching-algorithms-and-applications/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Avinash793","download_url":"https://codeload.github.com/Avinash793/String-matching-algorithms-and-applications/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":223424333,"owners_count":17142745,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["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"],"created_at":"2024-11-06T22:15:47.131Z","updated_at":"2024-11-06T22:15:47.705Z","avatar_url":"https://github.com/Avinash793.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# String-matching-algorithms-and-applications\nThis 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.\n\nI have also done exhaustive study on various kinds of string matching algorithms and their real-world applications.\n\nFor 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.\n\nAll 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.\n\nInput files are also attached in this repository.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Favinash793%2Fstring-matching-algorithms-and-applications","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Favinash793%2Fstring-matching-algorithms-and-applications","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Favinash793%2Fstring-matching-algorithms-and-applications/lists"}