This example shows the Aho-Corasick algorithm for multi-pattern search in Python. It builds a trie with failure links to scan text efficiently in linear time, detecting all occurrences of given patterns. The implementation is part of the 127 algorithms in Antivirus Engines: From Methods to Innovations, Design, and Applications.
☆12Aug 29, 2025Updated last year
Alternatives and similar repositories for Aho-Corasick-algorithm
Users that are interested in Aho-Corasick-algorithm are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- These implementations make use of an algorithm called DPD (Discrete Probability Detector), that transforms any sequence of symbols into a…☆12Mar 21, 2022Updated 4 years ago
- GCluster is an experimental detector that uses a dynamic method named "in-depth analysis" to detect and interpret CpG islands, CpG cluste…☆14Dec 25, 2022Updated 3 years ago
- Sequence Logo - block style is an alternative that provides full control over how the graphics of a Sequence Logo should look like. All t…☆12Mar 21, 2022Updated 4 years ago
- This repository contains Example (94), entitled “3D traversal with one for-loop using arithmetic operators”, implemented in Python, MATLA…☆16Aug 30, 2025Updated last year
- This example implements an optimized antivirus scanner in Python using the Aho-Corasick automaton. It combines signature matching with a …☆30Dec 1, 2025Updated 11 months ago
- 1-Click AI Models by DigitalOcean Gradient • AdDeploy popular AI models on DigitalOcean Gradient GPU virtual machines with just a single click. Zero configuration with optimized deployments.
- The current JS application is a detector that uses observation sequences to construct the transition matrices for two models, which are m…☆10Mar 21, 2022Updated 4 years ago
- These Bioinformatics HTML5/JS files accompany the book entitled: Algorithms in Bioinformatics: Theory and Implementation, and they are co…☆21Mar 16, 2022Updated 4 years ago
- Predictions with Markov Chains is a JS application that multiplies a probability vector with a transition matrix multiple times (n steps …☆15Mar 21, 2022Updated 4 years ago
- These Bioinformatics HTML5/JS files accompany the book entitled: Algorithms in Bioinformatics: Theory and Implementation, and they are co…☆14Mar 16, 2022Updated 4 years ago
- This JavaScript implementation detects the areas where two DNA sequences are complementary to each other. All symbols from UTF-8 are acce…☆15Mar 16, 2022Updated 4 years ago
- This example implements a Bloom filter in Python, a probabilistic data structure for fast membership testing. Items are added using multi…☆20Dec 5, 2025Updated 11 months ago
- GHDNA is an experimental hash function that takes a DNA sequence as an input and provides a unique signature in the output. The signature…☆14Dec 31, 2022Updated 3 years ago
- This application uses a transition matrix to make predictions by using a Markov chain. For exemplification, the values from the transitio…☆19Nov 17, 2022Updated 3 years ago
- Jupiter Bioinformatics (V2 - dark) - local sequence alignment, is an open source application designed in native JavaScript, that is able …☆13Mar 18, 2022Updated 4 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- This project provides a minimal Python implementation of a Hash Table using separate chaining for collision handling. It supports inserti…☆16Dec 19, 2025Updated 10 months ago
- This application calculates the entropy of a string. The focus of this implementation is represented by a specialized function called "en…☆16Mar 21, 2022Updated 4 years ago
- This complete implementation represents a fully featured and fault-tolerant version of a malware scanner.☆51Dec 1, 2025Updated 11 months ago
- Acest curs prezintă o sinteză completă asupra securității cibernetice și analizei malware, de la evoluția aplicațiilor malițioase și clas…☆20Aug 10, 2026Updated 2 months ago
- A repository for resources and updates related to the Algorithms (MDPI) special issue. Focused on secure algorithmic solutions for cyber …☆50Aug 10, 2026Updated 2 months ago
- This highly visual and responsive VB6 application is an implementation of the global sequence alignment algorithm. It allows the modifica…☆23Nov 17, 2022Updated 3 years ago
- The book is about the architecture, design, and evolution of antivirus engines, explaining how they detect, analyze, and defend against m…☆43Aug 10, 2026Updated 2 months ago
- Jupiter Bioinformatics is a browser-based tool for interactive pairwise sequence alignment and heatmap visualization. Built on the Smith…☆21Jul 13, 2026Updated 3 months ago
- Python training materials and exercises for NBD, covering examples from Coding Examples from Simple to Complex - Applications in Python, …☆15Jul 13, 2026Updated 3 months ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- Chaos & noise is an implementation that suggests by experiment that the universe is deterministic. Initially, the experiment was used to …☆25Mar 21, 2022Updated 4 years ago
- This application makes predictions by multiplying a probability vector with a transition matrix multiple times (n steps - user defined). …☆15Nov 17, 2022Updated 3 years ago
- This Web Cam software saves images from the camera at regular time intervals. These images are samples used by the Photon-pixel coupling …☆23Nov 17, 2022Updated 3 years ago
- A sequence of digits that never ends and never exhibits any clear patterns, is scratchy for any questioning mind. The main question in re…☆17Nov 17, 2022Updated 3 years ago
- Config files for my GitHub profile.☆26Aug 29, 2026Updated 2 months ago
- The VB6 applications shown here use the hexadecimal system to encode the binary content of an executable file. The point here is that one…☆18Nov 20, 2022Updated 3 years ago
- PromKappa 1.0 is a complete application made in Visual Basic 6.0 (VB6) that generates Objective Digital Stains (aka DNA patterns).☆12Nov 18, 2022Updated 3 years ago
- Entropy is a measure of the uncertainty in a random variable. This application calculates the entropy of text. The current example calcul…☆18Mar 21, 2022Updated 4 years ago
- Markov Chains in Visual Basic 6.0 (VB6) - These applications use transition matrices to make predictions by using a Markov chain. For exe…☆12Nov 18, 2022Updated 3 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- The projects in this repository show a series of js charts of two types. Both of these types use the HTML5 canvas object. The first type …☆12Jul 22, 2022Updated 4 years ago
- This is an application that shows the informational structure of DNA sequences. The objective digital stain (ODS) is represented by a dis…☆16Mar 21, 2022Updated 4 years ago
- The current VB6 application is a detector that uses observation sequences to construct the transition matrices for two models, which are …☆14Nov 17, 2022Updated 3 years ago
- This repository includes the ".bas" files for Markov Chains that accompany the book entitled: Markov Chains: From Theory to Implementatio…☆22Aug 24, 2025Updated last year
- A total of 44 poster presentations and 404 source code examples reflected in nine computer languages, namely: C#, C++, Java, JavaScript, …☆30Jul 3, 2023Updated 3 years ago
- This application converts any executable file to VBA source code that can be included as a '.bas' module in an EXCEL file. Once inserted …☆43Apr 7, 2023Updated 3 years ago
- Photon-pixel coupling is a novel method that allows a parallel sampling of an unlimited number of sensors. In the case shown here, 200 se…☆28Apr 15, 2023Updated 3 years ago