Hamming-Abstände

Code-Wörter sind Bit-Folgen.

alle Bit-Folgen gleicher Länge bilden einen metrischen Raum durch die Abstandsfunktion (Hamming distance)

dist(u, v) : = |{i : ui $\displaystyle \neq$ vi}|

( = Anzahl der Positionen, an denen sich die Werte (Bits) unterscheiden).

(formuliere und beweise die Dreiecks-Ungleichung)

Richard Wesley Hamming (1915 - 1998) http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Hamming.html



Johannes Waldmann 2007-06-04