0 votes 0 votes 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 Computer Networks computer-networks error-correction hamming-code + – amitlko asked Oct 29, 2016 amitlko 560 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 4 votes 4 votes 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) Digvijaysingh Gautam answered Oct 29, 2016 • selected Nov 21, 2016 by Tendua Digvijaysingh Gautam comment Share Follow See 1 comment See all 1 1 comment reply amitlko commented Oct 29, 2016 reply Follow Share Thanks 0 votes 0 votes Please log in or register to add a comment.