On Hamming type distance functions

MaRDI QIDQ4627324zbMATH OpenFDO

Authors Ivan Budanaev

Publication date 7 March 2019

zbMATH Keywords

Alexandroff spaceHamming distanceinvariant distanceLevenshtein distancemonoid of strings

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Linearly ordered topological spaces, generalized ordered spaces, and partially ordered spaces (54F05)

Recommendations

• About applications of distances on monoids of strings
• Quasi-pseudometrics on quasi-uniform spaces and quasi-metrization of topological monoids
• Generalized quasi-metric on strings
• Distances on free semigroups and their applications
• On minimal Hamming compatible distances

Cited in

(7)

• Hamming distance for conjugates
• Generalized quasi-metric on strings
• Secure computation of functionalities based on Hamming distance and its application to computing document similarity
• Distances on free semigroups and their applications
• scientific article; zbMATH DE number 2123381 (Why is no real title available?)
• Натуральные метрики и их свойства. Ч. 2. Метрики типа Хемминга
• On minimal Hamming compatible distances

This page was built for publication: On Hamming type distance functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4627324)