Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: aho-corasick-algorithm

kris96tian/dsa_cpp

Bioinformatics Data Structures & Algorithms [such as the Q-Gram Index, scoring alignments , rna-structure prediction, generating the BLAST-Ńeighborhood and more.]

Language: C++ - Size: 203 KB - Last synced: 26 days ago - Pushed: 26 days ago - Stars: 1 - Forks: 0

alessiosavi/ahocorasick Fork of cloudflare/ahocorasick

A Golang implementation of the Aho-Corasick string matching algorithm

Language: Go - Size: 17.6 KB - Last synced: about 1 month ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0

abhishek371/Plagiarism-Detector

This repository contains code for Design and analysis of Algorithm(IT252) course mini Project "Plagiarism-Detector in Python"

Language: Python - Size: 13.7 KB - Last synced: about 2 months ago - Pushed: about 6 years ago - Stars: 0 - Forks: 1

raypereda/multisearch

This is a command-line program for searching text for multiple words (or phrases) in a single pass. The runtime is O(n + m + z), where n is the length of the searched text, m is the total length of all the words we are looking for, and z is the total number of occurrences of words we are looking for.

Language: Java - Size: 8.79 KB - Last synced: about 2 months ago - Pushed: almost 7 years ago - Stars: 7 - Forks: 1

farhiongit/aho-corasick-1975

A short, simple, small footprint, fully documented, compliant, and easy to use implementation of the Aho-Corasick algorithm.

Language: C - Size: 38.8 MB - Last synced: about 2 months ago - Pushed: over 2 years ago - Stars: 2 - Forks: 1

nreco/AhoCorasickDoubleArrayTrie

Very fast C# implementation of Aho Corasick algorithm based on Double Array Trie.

Language: C# - Size: 2.97 MB - Last synced: 13 days ago - Pushed: almost 2 years ago - Stars: 42 - Forks: 14

thefallen27/competitive_algorithms

16 Algorithms for competitions and job interviews

Size: 0 Bytes - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 1 - Forks: 0

srgrr/AhoCorasick

A C++ implementation of the Aho Corasick algorithm

Language: C++ - Size: 524 KB - Last synced: 8 months ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

samuelebortolotti/wikidump-lang-breaks-warns Fork of WikiCommunityHealth/wikidump

Framework for the extraction of features from Wikipedia XML dumps.

Language: Python - Size: 784 KB - Last synced: 10 months ago - Pushed: almost 3 years ago - Stars: 1 - Forks: 0

sepetrov/ahocorasick

A Golang implementation of the Aho-Corasick string-searching algorithm

Language: Go - Size: 11.7 KB - Last synced: 11 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

pfac-lib/PFAC

PFAC is an open library for exact string matching performed on NVIDIA GPUs

Language: C++ - Size: 5.59 MB - Last synced: 8 months ago - Pushed: over 5 years ago - Stars: 42 - Forks: 18

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.

Language: C++ - Size: 504 KB - Last synced: 8 months ago - Pushed: about 6 years ago - Stars: 6 - Forks: 6

Superchen17/Aho-Corasick

Python implementation of Aho-Corasick algorithm for string searching

Language: Python - Size: 1.95 KB - Last synced: 12 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

fatmakahveci/Rosalind-Solutions

My solutions for rosalind problems

Language: Python - Size: 32.1 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

dongyx/libaca

C Library of Aho-Corasick Algorithm based on Coordinate Hash Trie

Language: C - Size: 413 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 7 - Forks: 0

ClarkThan/ahocorasick

Golang implementation of Aho-Corasick algorithm.

Language: Go - Size: 28.3 KB - Last synced: 5 months ago - Pushed: 8 months ago - Stars: 3 - Forks: 0

SqrtMinusOne/AHO_CORASICK_ALGORITHM 📦

Aho-Corasick Algorithm visualization

Language: Java - Size: 1.44 MB - Last synced: over 1 year ago - Pushed: about 5 years ago - Stars: 0 - Forks: 1

Kenneth-Ye/AhoCorasick-Algorithm-Visualizer

A react app to visualize the Aho-Corasick string search algorithm. Link Below.

Language: JavaScript - Size: 2.38 MB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0

yacineammari/bioalgorithms-TP2

Language: Python - Size: 114 KB - Last synced: over 1 year ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

zoetu/Aho-Corasick

UCAS 2022春季”模式串匹配与信息过滤“课程作业 Implement Aho-Corasick Algorithm based golang, and tesing this in url data.

Language: Go - Size: 9.59 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

mangelin/esmre

Efficient String Matching Regular Expressions

Language: C - Size: 104 KB - Last synced: over 1 year ago - Pushed: almost 5 years ago - Stars: 10 - Forks: 4

rayjasson98/dfa-string-searcher

A DFA string searcher implemented using the Aho-Corasick algorithm.

Language: Python - Size: 141 KB - Last synced: 3 months ago - Pushed: about 2 years ago - Stars: 1 - Forks: 0

qasimy123/aho-corasick

A dictionary-matching algorithm that uses a Finite-State Automaton to efficiently match patterns in a given text.

Language: CMake - Size: 135 KB - Last synced: over 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

soras/genEditDist

Generalized edit distance command line tool

Language: C - Size: 77.1 KB - Last synced: over 1 year ago - Pushed: about 5 years ago - Stars: 5 - Forks: 0

Tashhfia/Industrial-opportunities-in-asia

Ben Sherman is a UK broker who is looking for industrial investment opportunities in the cities of Asia. He already invested in a company in Kuala Lumpur and now he plans to travel to several cities in Asia from Kuala Lumpur to expand his investment. One of the essences of computer science and information technology is to solve problem faced by human-kind. As the outcome of this project, you are required develop a computer program that is able to resolve the mentioned problems.

Language: Jupyter Notebook - Size: 444 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

namitkewat/cy_aho_corasick

Cython bindings on C++ aho_corasick libarary

Language: C++ - Size: 9.77 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 1 - Forks: 2

vanyarock01/da

discrete analysis

Language: C++ - Size: 25.4 KB - Last synced: over 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

JavierAntoran/concurrent-Aho-Corasick-string-match

Concurrent implementation of Aho-Corasick string matching algorithm in C.

Language: C - Size: 14.6 KB - Last synced: over 1 year ago - Pushed: over 5 years ago - Stars: 3 - Forks: 2

ashutosh65000/Algorithms

Deals with the Algorithms along with the explanation.

Language: Java - Size: 34.2 KB - Last synced: over 1 year ago - Pushed: almost 4 years ago - Stars: 1 - Forks: 1

deathkel/PHP-TrieTree Fork of summer1914/PHP-TrieTree

PHP-TrieTree(中英文混合字典树)

Language: PHP - Size: 210 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

hojdars/FunctionalAhoCorasick

A pure haskell implementation of Aho-Corasick algorithm (student project)

Language: Haskell - Size: 18.6 KB - Last synced: over 1 year ago - Pushed: about 8 years ago - Stars: 1 - Forks: 1

Related Keywords
aho-corasick-algorithm 31 aho-corasick 14 string-matching 10 python 4 pattern-matching 3 algorithm 3 rabin-karp-algorithm 3 string-search 3 go 3 kmp-algorithm 3 automata 2 python3 2 golang 2 algorithms 2 aho-corasick-automaton 2 ahocorasick 2 dynamic-programming 2 dfa 2 dijkstra-algorithm 2 trie 2 substring-search 2 c 2 searching-algorithms 2 search-algorithm 2 alignment 2 editdistance 1 edit-distances 1 edit-distance-algorithm 1 edit-distance 1 finite-state-machine 1 word-filter 1 blast-search 1 regular-expression 1 esme 1 react 1 d3js 1 algorithm-visualizer 1 burrows-wheeler-transform 1 ac 1 string 1 fgrep 1 data-structure 1 automaton 1 horspools-algorithm 1 tree-structure 1 tree 1 protein 1 kmp 1 gc-content 1 haskell 1 sensitive-word-filter 1 sensitive 1 z-algorithm 1 manacher-s-algorithm 1 kahns-alogrithm 1 multithreading 1 linear-time 1 keyword-match 1 keyword 1 efficient-algorithm 1 concurrent 1 ukkonen-algorithm 1 radix-sort 1 patricia-algorithm 1 data-structures 1 algorithms-implemented 1 text-matching 1 python-3 1 cython-wrapper 1 cpp11 1 cpp 1 transformations 1 levenshtein-distance 1 generalizededitdistance 1 generalized-edit-distance 1 experiment 1 educational-materials 1 educational 1 rust 1 rabin-miller-algorithm 1 java 1 knapsack-problem 1 elliptic-curve-cryptography 1 ecdsa 1 search-in-text 1 dictionary 1 dfs 1 cplusplus 1 convex-hull 1 bfs 1 aes-256 1 fast 1 indexed 1 net-standard 1 net-core 1 double-array 1 csharp 1 aho-corasick-automation 1 threadsafe 1 template 1