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.

Örnekler

değiştir

Aşağıdaki dizeler arasındaki Hamming uzaklıkları

  • "hafif" ve "tamir" 3'tür ("a" ve "i" dışındaki harflar farklı).
  • 1011101 and 1001001 2'dir.
  • 2173896 and 2233796 3'tür.