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

GitHub topics: aho-corasick-algorithm

nreco/AhoCorasickDoubleArrayTrie

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

Language: C# - Size: 2.97 MB - Last synced at: 17 days ago - Pushed at: almost 3 years ago - Stars: 48 - Forks: 13

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 at: about 2 months ago - Pushed at: about 2 months ago - Stars: 2 - Forks: 2

EchoSingh/AhoCorasickProject

Aho-Corasick Visualization Project with GUI using wxWidgets

Language: C++ - Size: 70.3 KB - Last synced at: 13 days ago - Pushed at: 4 months ago - Stars: 2 - Forks: 0

dirckvdende/competition-reference

A reference document that can be used in programming competitions

Language: TeX - Size: 17.4 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 1 - Forks: 2

Trojan-254/Rapid-regex

a high-performance pattern matching library that leverages the Aho-Corasick algorithm to efficiently search for multiple patterns in large text datasets. Designed for speed and accuracy,It is ideal for applications in data mining, cybersecurity, bioinformatics, and natural language processing.

Language: Makefile - Size: 7.81 MB - Last synced at: about 1 month ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

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 at: 11 months ago - Pushed at: 11 months 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 at: 12 months ago - Pushed at: over 5 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 at: 12 months ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 1

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 at: 12 days ago - Pushed at: about 7 years ago - Stars: 7 - Forks: 6

thefallen27/competitive_algorithms

16 Algorithms for competitions and job interviews

Size: 0 Bytes - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - 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 at: over 1 year ago - Pushed at: over 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 at: almost 2 years ago - Pushed at: over 5 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 at: over 1 year ago - Pushed at: over 6 years ago - Stars: 42 - Forks: 18

Superchen17/Aho-Corasick

Python implementation of Aho-Corasick algorithm for string searching

Language: Python - Size: 1.95 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

fatmakahveci/Rosalind-Solutions

My solutions for rosalind problems

Language: Python - Size: 32.1 MB - Last synced at: about 2 years ago - Pushed at: about 2 years 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 at: about 2 years ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 0

ClarkThan/ahocorasick

Golang implementation of Aho-Corasick algorithm.

Language: Go - Size: 28.3 KB - Last synced at: 10 months ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

SqrtMinusOne/AHO_CORASICK_ALGORITHM 📦

Aho-Corasick Algorithm visualization

Language: Java - Size: 1.44 MB - Last synced at: about 2 years ago - Pushed at: almost 6 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 at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

yacineammari/bioalgorithms-TP2

Language: Python - Size: 114 KB - Last synced at: about 2 years ago - Pushed at: almost 3 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 at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

mangelin/esmre

Efficient String Matching Regular Expressions

Language: C - Size: 104 KB - Last synced at: about 2 years ago - Pushed at: over 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 at: about 1 year ago - Pushed at: almost 3 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 at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

soras/genEditDist

Generalized edit distance command line tool

Language: C - Size: 77.1 KB - Last synced at: about 2 years ago - Pushed at: about 6 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 at: almost 2 years ago - Pushed at: about 4 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 at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 2

vanyarock01/da

discrete analysis

Language: C++ - Size: 25.4 KB - Last synced at: about 2 years ago - Pushed at: about 6 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 at: 18 days ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 2

ashutosh65000/Algorithms

Deals with the Algorithms along with the explanation.

Language: Java - Size: 34.2 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - 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 at: 11 days ago - Pushed at: almost 8 years ago - Stars: 7 - Forks: 1

srgrr/AhoCorasick

A C++ implementation of the Aho Corasick algorithm

Language: C++ - Size: 524 KB - Last synced at: about 2 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

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

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

Language: PHP - Size: 210 KB - Last synced at: about 2 months ago - Pushed at: about 7 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 at: about 2 years ago - Pushed at: almost 9 years ago - Stars: 1 - Forks: 1

Related Keywords
aho-corasick-algorithm 34 aho-corasick 15 string-matching 10 python 4 go 3 string-search 3 dijkstra-algorithm 3 algorithm 3 rabin-karp-algorithm 3 pattern-matching 3 kmp-algorithm 3 rust 2 alignment 2 search-algorithm 2 searching-algorithms 2 automata 2 dynamic-programming 2 c 2 dfa 2 golang 2 python3 2 algorithms 2 ahocorasick 2 aho-corasick-automaton 2 trie 2 substring-search 2 cpp 2 java 1 search-in-text 1 finite-state-machine 1 word-filter 1 educational 1 regular-expression 1 esme 1 react 1 educational-materials 1 d3js 1 experiment 1 sensitive 1 algorithm-visualizer 1 sensitive-word-filter 1 ac 1 string 1 fgrep 1 data-structure 1 automaton 1 haskell 1 tree-structure 1 tree 1 protein 1 c-plus-plus 1 keyword 1 efficient-algorithm 1 concurrent 1 ukkonen-algorithm 1 radix-sort 1 patricia-algorithm 1 data-structures 1 algorithms-implemented 1 keyword-match 1 linear-time 1 text-matching 1 multithreading 1 kahns-alogrithm 1 python-3 1 cython-wrapper 1 cpp11 1 transformations 1 levenshtein-distance 1 manacher-s-algorithm 1 z-algorithm 1 generalizededitdistance 1 generalized-edit-distance 1 editdistance 1 edit-distances 1 edit-distance-algorithm 1 edit-distance 1 brute-force 1 boyer-moore-algorithm 1 approximate-string-matching 1 searching-algorithm 1 suffix-array 1 rna-structure 1 q-grams 1 pushdown-automata 1 horspools-algorithm 1 burrows-wheeler-transform 1 blast-search 1 rolling-hash 1 references 1 programming-contests 1 competitive-programming-contests 1 wxwidgets 1 threadsafe 1 template 1 indexed 1 fast 1 dictionary 1 net-standard 1 net-core 1