Przykłady: odległość pomiędzy ciągami 10011101 i 10111001 wynosi 2. odległość pomiędzy ciągami zagrabić i zatrąbił wynosi 3.
Uogólnieniem odległości Hamminga jest odległość Levenshteina, uwzględniająca nie tylko zamianę znaku na inny, ale także wstawianie i usuwanie znaków z ciągu (a więc obejmująca napisy o różnych długościach).
Zobacz też
funkcja straty kod Hamminga odległość Levenshteina
Kategoria:Teoria informacji Kategoria:Algorytmy tekstowe Hamminga