حاسبة المسافة ليفنشتاين
احسب مسافة التحرير بين سلسلتين وشاهد العمليات اللازمة لتحويل إحداهما إلى الأخرى.
كيفية استخدام حاسبة المسافة ليفنشتاين
- أدخل السلسلة الأولى في حقل السلسلة الأولى.
- أدخل السلسلة الثانية في حقل السلسلة الثانية.
- انقر فوق "حساب" - يتم عرض مسافة التحرير ونسبة التشابه وقائمة العمليات على الفور.
- قم بتوسيع مصفوفة المسافة لرؤية جدول البرمجة الديناميكية الكامل المستخدم في الحساب.
مرجع سريع
| من | إلى |
|---|---|
| قطة صغيرة → جالسة | المسافة: 3 |
| السبت → الأحد | المسافة: 3 |
| مرحبًا → مرحبًا | المسافة: 0 (متطابقة) |
| abc → xyz | المسافة: 3 (تم استبدالها بالكامل) |
| قطة → عربة التسوق | المسافة: 1 (أدخل r) |
| كتاب → رجوع | المسافة: 2 |
حالات الاستخدام
- •إنشاء اقتراحات للتدقيق الإملائي من خلال البحث عن كلمات القاموس الأقرب إلى الإدخال الذي به خطأ إملائي.
- •مقارنة تسلسل الحمض النووي أو البروتين في أبحاث المعلوماتية الحيوية.
- •تنفيذ البحث المضبب في قواعد البيانات ومحركات البحث.
- •قياس التشابه بين النص المقدم من المستخدم والإجابات المرجعية في التطبيقات التعليمية.
الصيغة
مسافة Levenshtein بين سلسلتين هي الحد الأدنى لعدد تعديلات الحرف الواحد - عمليات الإدراج أو الحذف أو الاستبدالات - المطلوبة لتحويل سلسلة واحدة إلى أخرى.
الأسئلة الشائعة
ما هي مسافة ليفنشتاين؟
مسافة ليفنشتاين (وتسمى أيضًا مسافة التحرير) هي مقياس لقياس مدى اختلاف سلسلتين.
كيف يتم حساب نسبة التشابه من مسافة التحرير؟
يتم اشتقاق التشابه من مسافة ليفنشتاين باستخدام الصيغة: التشابه = (1 − المسافة / الحد الأقصى(len1, len2)) × 100%.
ما هي التطبيقات الشائعة لمسافة ليفنشتاين؟
تُستخدم مسافة ليفنشتاين على نطاق واسع في المدققين الإملائيين لاقتراح التصحيحات، وفي محاذاة تسلسل الحمض النووي للمعلوماتية الحيوية، وفي مطابقة السلاسل الغامضة لمحركات البحث، وفي أدوات الكشف عن الانتحال، وفي معالجة اللغة الطبيعية لمهام مثل التعرف على الكيانات المسماة وتقييم الترجمة الآلية.