edit distance
Sign in to saveclass of string similarity metrics that count the number of operations to transform one string into another
Connections
metric space
Entity
string
Entity
time complexity
Entity
longest common subsequence problem
Entity
Aho–Corasick algorithm
Entity
Jaro–Winkler distance
Entity
computer science
Entity
deoxyribonucleic acid
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
byte
Entity
Q8815
Entity
bioinformatics
Entity
data structure
Entity
natural language processing
Entity
Q180686
Entity
regular expression
Entity
computational linguistics
Entity
bibcode
Entity