Hamming Distanz

[ < ] [ globale Übersicht ] [ Kapitelübersicht ] [ Stichwortsuche ] [ > ]

Hamming-Distanz

Im Raum der diskreten binären Signale verwendet man oft die Hamming-Distanz zweier Binärvektoren $u = (u_{1},\ldots,u_{k})$ und $v = (v_{1},\ldots,v_{k})$ mit $u = (u_{1},\ldots,u_{k})$

$D(u,v) = \sum \limits_{i=1}^{k} (u_{i} \oplus v_{i}),$

die sich aus der Anzahl der unterschiedlichen Komponenten in u und v ergibt:

$u_{i} \oplus v_{i} := (u_{i} + v_{i}) \bmod 2$

[ < ] [ globale Übersicht ] [ Kapitelübersicht ] [ Stichwortsuche ] [ > ]