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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.