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

  1. A.

    nCd /2n

  2. B.

    nCd / d

  3. C.

    d/2n

  4. D.

    1/2d

Attempted by 104 students.

Sign up free to check your answer

Sign up free

Explore the full course: Aptitude For Gate

Loading lesson…