Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Aho–Corasick algorithm · Vinony

EntityQ402342· pop 16· linked from 63 articles

Aho–Corasick algorithm

Sign in to save

string searching algorithm

Connections

computer science

digital object identifier

regular expression

finite-state machine

Levenshtein distance

breadth-first search

Hamming distance

list of UNIX commands

sequence alignment

time complexity

Lehigh University

Categories

String matching algorithms

Sources

wikipedia.externallinksexternallink

What links here63 pages

sequence mining

longest common subsequence problem

nondeterministic finite automaton

Hirschberg's algorithm

Boyer–Moore string search algorithm

regular expression

Levenshtein distance

ternary search tree

bitap algorithm

breadth-first search

Hamming distance

Knuth–Morris–Pratt algorithm

Damerau–Levenshtein distance

Jaro–Winkler distance

string-searching algorithm

regular grammar

Markov algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Adagio for Strings

Entitydist 0.51

ostrich algorithm

Entitydist 0.56

Old Uyghur alphabet

Entitydist 0.61

Verklärte Nacht

Entitydist 0.65

Entitydist 0.66

Entitydist 0.67

Karplus–Strong string synthesis

Entitydist 0.67

fitness function

Entitydist 0.67

String cosmology

Entitydist 0.68

Entitydist 0.68

Air on the G String

Entitydist 0.68

Query by humming

Entitydist 0.68