В статье Kademlia Петара Маймункова и Давида Мазьера говорится, что расстояние XOR является действительной неевклидовой метрикой с ограниченными объяснениями того, почему каждое из свойств действительной метрики необходимо или интересно, а именно:...

Я смотрел статью Кадемлии, и у меня возникла проблема, которую я не мог понять. In a fully-populated binary tree of 160-bit IDs, the magnitude of the distance between two IDs is the height of the smallest subtree containing them both....