Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Aho–Corasick algorithm · Vinony

🌐English

English Deutsch Español Français Polski Português Türkçe Русский فارسی 한국어 中文日本語

EntityQ402342· pop 16· linked from 63 articles

Aho–Corasick algorithm

string searching algorithm

Wikidata facts

Image: Aho Corasick Concept.PNG

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 15 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Czech
Hebrew
Polski

Connections

computer science

Categories

String matching algorithms

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

algorithm

Entity

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

Sign in to save

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

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