A relation between Levenshtein-type distances and insertion-and-deletion correcting capabilities of codes.

Henk D. L. Hollmann

Published in: IEEE Trans. Inf. Theory (1993)

Keyphrases

hamming distance
error correction
databases
distance measure
learning algorithm
distance function
edit distance
computer vision
image processing
website
multiscale
pattern recognition
dissimilarity measure
hausdorff distance