Submodular Hamming Metrics