Comment Comment by mrcactu5 is Levenshtein distance a "metric" in the sense of "metric spaces"? For example, the TaxiCab metric.https://en.wikipedia.org/wiki/Taxicab_geometryhttps://en.wikipedia.org/wiki/Metric_(mathematics)Also, this looks like could be related to the Hamming Code ? Error correcting codes.https://en.wikipedia.org/wiki/Hamming_distance parent mrcactu5 7 years ago
https://en.wikipedia.org/wiki/Taxicab_geometry
https://en.wikipedia.org/wiki/Metric_(mathematics)
Also, this looks like could be related to the Hamming Code ? Error correcting codes.
https://en.wikipedia.org/wiki/Hamming_distance