Hamming distance
In this setting, the Hamming distance is the appropriate way to measure the bit error rate.