0 votes
113 views
Assume x, y and z are n bit binary numbers then which of the following inequalities hold about Hamming Distance between them?

A. HD(x,y)+HD(y,z)>=HD(x,z)

B. HD(x,y)+HD(y,z)<=HD(x,z)

C. HD(x,y) - HD(y,z)>=HD(x,z)

D. None of the above
| 113 views

## 1 Answer

+4 votes
Best answer

A)

It is correct.

If y lies between x and z then H(x,y) + H(y,z) =H(x,z)

If y doesnt lie betwween x and z then H(x,y) + H(y,z) > H(x,z)

B)

It is wrong since we have proved A) is correct

C)

If x and y are equal then LHS will be negative. So it is also wrong

Hence answer should be A)

by Loyal (9.2k points)
selected by
0
Thanks

+2 votes
1 answer
1
+3 votes
4 answers
2
0 votes
0 answers
4