Strings are hamming