Examveda

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. $$\frac{{{}^{\text{n}}{{\text{C}}_{\text{d}}}}}{{{2^{\text{n}}}}}$$

B. $$\frac{{{}^{\text{n}}{{\text{C}}_{\text{d}}}}}{{{2^{\text{d}}}}}$$

C. $$\frac{{\text{d}}}{{{2^{\text{n}}}}}$$

D. $$\frac{1}{{{2^{\text{d}}}}}$$

Answer: Option A


This Question Belongs to Engineering Maths >> Probability And Statistics

Join The Discussion

Related Questions on Probability and Statistics