Hypercubes
The TwoCube
The ThreeCube
The FourCube
Hamming Distance
Definition:
Suppose we have an Alphabet A and
strings S and T in A with length(S)=length(T) then H(S,T)
= # of positions S[i]!=T[i]
Check:
-
H(S,S) = 0
-
H(S,T) = H(T,S)
-
H(S,T) ≤ H(S,U)+H(U,T)
A={0,1}
In a Hypercube, nodes S and T have a direct connect if and only if H(S,T)=1