ما هو مسافة هامينغ؟

مسافة هامينغ هي مقياس يقيس الحد الأدنى لعدد الاستبدالات المطلوبة لتغيير سلسلة إلى أخرى، أو عدد الأخطاء التي حولت سلسلة إلى الأخرى. سُميت على اسم ريتشارد هامينغ، وتُعد مفيدة بشكل خاص في نظرية المعلومات، نظرية الترميز، واكتشاف الأخطاء. الشرط الأساسي هو أن تكون السلسلتان متساويتين في الطول.

وصف الأداة

يحسب هذا الحاسوب مسافة هامينغ بين سلسلتين متساويتين في الطول. يقوم بعدّ عدد المواضع التي تحتوي على أحرف مختلفة ويُظهر نسبة التشابه. الأداة مفيدة لمقارنة البيانات الثنائية، اكتشاف الأخطاء في البيانات المنقولة، وتحليل تشابه السلاسل.

أمثلة

مثال 1: مقارنة نصية بسيطة

  • السلسلة 1: hello
  • السلسلة 2: hallo
  • مسافة هامينغ: 1 (الفرق فقط بين 'e' و 'a')

مثال 2: سلاسل ثنائية

  • السلسلة 1: 10101010
  • السلسلة 2: 11001011
  • مسافة هامينغ: 3 (المواضع 2 و5 و8 مختلفة)

مثال 3: تسلسلات DNA

  • السلسلة 1: AGCTTAGC
  • السلسلة 2: AGCTTGGC
  • مسافة هامينغ: 1 (الموضع 6 مختلف: A مقابل G)

الميزات

  • حساب مسافة هامينغ في الوقت الحقيقي
  • حساب نسبة التشابه تلقائيًا
  • اكتشاف الأخطاء للسلاسل ذات الأطوال المختلفة