Two n bit binary strings, S1 and S2, are chosen randomly with uniform…
GATE · 2004 · CS
Two n bit binary strings, S1 and S2, are chosen randomly with uniform probability. The probability that the Hamming distance between these strings (the number of bit positions where the two strings differ) is equal to d is
- A.
nCd /2n
- B.
nCd / d
- C.
d/2n
- D.
1/2d
Attempted by 104 students.
Sign up free to check your answer
Sign up freeLoading lesson…