An Algorithmic Bridge Between Hamming and Levenshtein Distances.

Elazar Goldenberg Tomasz Kociumaka Robert Krauthgamer Barna Saha

Published in: CoRR (2022)

Keyphrases

hamming distance
distance measure
pattern matching
edit distance
hash functions
reliability assessment
website
artificial intelligence
search algorithm
distance function
distance map
hausdorff distance
euclidean distance
databases
artificial neural networks
social networks
neural network