Abstände und Codes

die Hamming-Weite einer Menge M von Codewörtern ist

dist(M) = min{dist(u, v) : u $\displaystyle \in$ M, v $\displaystyle \in$ M, u $\displaystyle \neq$ v}

(der kleinste Abstand zwischen zwei Wörtern)

Beispiel: dist{110, 101, 011} = 2.

Finde möglichst viele Code-Wörter der Länge l mit Weite $ \ge$w! (Beispiel: l = 6, w = 3)



Johannes Waldmann 2008-04-08