The number of bits which differ between two binary strings. More formally, the distance between two strings A and B is ∑