Hammingova vzdálenost

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.

Mohlo by vás také zajímat: