Q78

MCQ2 marks, −0.5

Two $n$ bit binary strings, $S_1$ and $S_2$ 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)

$\dfrac{^{n}C_{d}}{2^{n}}$

(B)

$\dfrac{^{n}C_{d}}{2^{d}}$

(C)

$\dfrac{d}{2^{n}}$

(D)

$\dfrac{1}{2^{d}}$

Loading…