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.

Damerau–Levenshtein distance · Vinony

🌐English

English Español Français Polski Русский ไทย 日本語

EntityQ2657425· pop 10· linked from 66 articles

Damerau–Levenshtein distance

string metric for measuring the edit distance between two sequences

Available in 10 languages

Español
Français
日本語
Русский
Mongolian
Polski
Serbian
Slovenian
ไทย

Connections

computer science

deoxyribonucleic acid

Categories

Dynamic programming Information theory String metrics

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

digital object identifier

information theory

natural language processing

regular expression

triangle inequality theorem

Levenshtein distance

dynamic programming

indicator function

Sign in to save

What links here66 pages

longest common substring problem

sequence mining

longest common subsequence problem

nondeterministic finite automaton

Aho–Corasick algorithm

Hirschberg's algorithm

Boyer–Moore string search algorithm

phonetic algorithm

regular expression

Levenshtein distance

ternary search tree

bitap algorithm

Hamming distance

Knuth–Morris–Pratt algorithm

Jaro–Winkler distance

string-searching algorithm

regular grammar

Similar entities

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

Category:Sequence alignment algorithms

Entitydist 0.58

index of coincidence

Entitydist 0.59

adjacent sequence

Entitydist 0.61

neighbor joining

Entitydist 0.61

Entitydist 0.61

proper distance

Entitydist 0.63

Kozak consensus sequence

Entitydist 0.64

equidistributed sequence

Entitydist 0.66

Entitydist 0.67

Wasserstein metric

Entitydist 0.67

endgame tablebase

Entitydist 0.68

Signed distance function

Entitydist 0.69