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 
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.

Kategori:Ayrık matematik