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 102 students.

Show answer

Correct answer: A

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…