Normalized Hamming distance (${\overline{d}}_H(x,y)=d_H(x,y)/n$)

On binary words of length $n$, normalized Hamming distance is the fraction of differing coordinates. Unlike unscaled Hamming distance, it makes the Hamming cubes a Lévy family under uniform probability measures.