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.

edit distance · Vinony

🌐English

English Français Português Русский 한국어 中文日本語

EntityQ5338467· pop 5· linked from 94 articles

edit distance

class of string similarity metrics that count the number of operations to transform one string into another

Available in 5 languages

Français
中文
Estonian
한국어

via Wikidata sitelinks · CC0

Connections

Categories

Sources

wikipedia.externallinksexternallink

time complexity

Entity

longest common subsequence problem

Aho–Corasick algorithm

Jaro–Winkler distance

computer science

deoxyribonucleic acid

International Standard Book Number

digital object identifier

International Standard Serial Number

natural language processing

regular expression

computational linguistics

Sign in to save

Similar entities

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

statistical distance

Entitydist 0.51

software metric

Entitydist 0.53

Category:Statistical distance

Entitydist 0.55

Entitydist 0.58

Locality-sensitive hashing

Entitydist 0.58

Entitydist 0.58

chemical similarity

Entitydist 0.59

Category:Software metrics

Entitydist 0.60

Category:Non-SI metric units

Entitydist 0.60

Category:pl:Units of measure

Entitydist 0.64

Unified Code for Units of Measure

Entitydist 0.64

Category:eo:Units of measure

Entitydist 0.64

What links here94 pages

longest common substring problem

sequence mining

longest common subsequence problem

nondeterministic finite automaton

Aho–Corasick algorithm

multiple sequence alignment

Boyer–Moore string search algorithm

Hirschberg's algorithm

regular expression

Levenshtein distance

ternary search tree

bitap algorithm

Hamming distance

Knuth–Morris–Pratt algorithm

Damerau–Levenshtein distance

Secure multi-party computation

Jaro–Winkler distance