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 541 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.