ما هي مسافة Levenshtein؟

مسافة Levenshtein، المعروفة أيضًا باسم مسافة التحرير، هي مقياس يحدد مدى اختلاف سلسلتين من خلال عدّ الحد الأدنى من عمليات التحرير أحادية الحرف المطلوبة لتحويل سلسلة إلى أخرى. تشمل هذه العمليات الإدراج (إضافة حرف)، الحذف (إزالة حرف)، والاستبدال (استبدال حرف بآخر). على سبيل المثال، تحويل "kitten" إلى "sitting" يتطلب ثلاث عمليات تحرير: استبدال 'k' بـ 's'، استبدال 'e' بـ 'i'، وإدراج 'g' في النهاية، مما ينتج مسافة Levenshtein مقدارها 3.

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

وصف الأداة

احسب مسافة Levenshtein عبر الإنترنت باستخدام هذا الحاسبة القوية لمسافة التحرير الدنيا. تقيس هذه الأداة مقارنة السلاسل الحد الأدنى من عمليات التحرير أحادية الحرف (الإدراج، الحذف، أو الاستبدال) المطلوبة لتحويل سلسلة إلى أخرى. تُستخدم الخوارزمية على نطاق واسع في مدققات الإملاء، تحليل DNA، اكتشاف الانتحال، وتطبيقات مطابقة البيانات. توفر حاسبتنا عبر الإنترنت حسابًا فوريًا أثناء الكتابة، مما يجعل من السهل مقارنة تنويعات النص المختلفة وفهم مدى تشابهها.

الميزات

  • احسب مسافة Levenshtein عبر الإنترنت: يحسب لحظيًا مسافة التحرير الدنيا أثناء الكتابة في أي من حقلي الإدخال
  • حقول إدخال مزدوجة: قارن أي سلسلتين مع مناطق إدخال معنونة بوضوح
  • نتائج فورية: يتم تحديث قيمة المسافة تلقائيًا دون الحاجة للنقر على أزرار