The Gateway to Computer Science Excellence
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
in Computer Networks by Junior (871 points) | 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

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,644 questions
56,516 answers
195,580 comments
101,143 users