Co je to Hammingova vzdálenost?
Výraz:
Hammingova vzdálenost
Význam:
Hammingova vzdálenost je vzdálenost mezi dvěma řetezci. Definuje se jako počet pozic, na kterých se řetězce stejné délky liší, neboli počet záměn, které je potřeba provést pro změnu jednoho z řetězců na druhý.
Na rozdíl od Levenshteinovy vzdálenosti povoluje jen výměnu.
Na rozdíl od Levenshteinovy vzdálenosti povoluje jen výměnu.
Mohlo by vás také zajímat: Levenshteinova vzdálenost