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

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

وصف الأداة

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

أمثلة

مثال 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)

الميزات

  • حساب مسافة هامينغ في الوقت الحقيقي
  • حساب نسبة التشابه تلقائيًا
  • اكتشاف الأخطاء للسلاسل ذات الأطوال المختلفة
  • دعم أي مجموعة أحرف (نص، ثنائي، تسلسلات DNA)
  • تصور واضح لنتائج المقارنة

حالات الاستخدام

  • اكتشاف الأخطاء في نقل البيانات: التحقق مما إذا كانت البيانات المنقولة تطابق الأصل بحساب عدد أخطاء البت
  • مقارنة تسلسلات DNA: مقارنة التسلسلات الجينية لتحديد الطفرات أو الاختلافات بين العينات
  • تحليل تشابه الشفرات: قياس التشابه بين الشفرات ذات الطول الثابت، المعرفات، أو قيم التجزئة
  • التحكم في الجودة في التصنيع: مقارنة أرقام السيريال أو الباركود للمنتجات لاكتشاف الفروقات
  • التحقق البيومتري: مقارنة التمثيلات الثنائية لبصمات الأصابع أو غيرها من البيانات البيومترية