حاسبة مسافة ليفنشتاين

أدخل سلسلتين نصيتين لمعرفة عدد تعديلات الأحرف المفردة التي تفصل بينهما.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

مسافة ليفنشتاين بين سلسلتين نصيتين هي الحد الأدنى لعدد التعديلات على حرف واحد — من إدراج أو حذف أو استبدال — اللازمة لتحويل إحداهما إلى الأخرى. وقد قدّمها عالم الرياضيات الروسي فلاديمير ليفنشتاين عام 1965، وتُحسب بشبكة برمجة ديناميكية تبني أرخص مسار تعديل خلية خلية، فتقارن كل بادئة من إحدى السلسلتين بكل بادئة من الأخرى.

يظهر هذا المقياس في كل موضع يلزم فيه مقارنة النصوص مقارنة غير تامة: إذ تستخدمه المدققات الإملائية لاقتراح أقرب كلمة حقيقية إلى خطأ كتابي، وتستخدمه محركات البحث والإكمال التلقائي للمطابقة التقريبية مع الاستعلامات الخاطئة إملائيًا، وتستخدم أدوات المعلوماتية الحيوية متغيرًا قريبًا منه لمحاذاة تسلسلات الحمض النووي والبروتين، وتستخدمه كواشف الانتحال وأدوات الفروق في أنظمة التحكم بالإصدارات لقياس مدى تشابه وثيقتين أو سطرين من الشيفرة فعلًا.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات