Hamming uzaklığı
Hamming uzaklığı, aynı uzunluktaki iki dizenin farklı elemanlarının sayısıdır. Hamming uzaklığı adı Richard Hamming'in adından gelir. Aşağıdaki dizeler arasındaki Hamming uzaklıkları "hafif" ve "tamir" 3'tür ("a" ve "i" dışındaki harflar farklı).