MCDMString/sequence distance
مسافة ليفنشتاين
تقيس مسافة ليفنشتاين، وتسمى أيضاً مسافة التعديل، الحد الأدنى لعدد التعديلات ذات الحرف الواحد (إدراج، حذف، استبدال) اللازمة لتحويل سلسلة نصية إلى أخرى. قدم فلاديمير ليفنشتاين هذه المقياس في عام 1966، وهو مقياس حقيقي (يحقق جميع خصائص المسافة) ويعد أساسياً في اللغويات الحاسوبية، وتدقيق الإملاء، ومقارنة تسلسلات الحمض النووي، وربط السجلات. تتراوح قيمتها من 0 (سلاسل نصية متطابقة) إلى طول السلسلة الأطول.
اقرأ الطريقة كاملة
للأعضاء فقط
تسجيل الدخولسجّل الدخول بحساب مجاني لقراءة هذا القسم.
خريطة المناهج
محيط المناهج ذات الصلة — اختر عقدةً للاستكشاف.
المصادر
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
كيف تستشهد بهذه الصفحة
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/ar/decision-making/levenshtein-distance
أيُّ منهج؟
ضع هذا المنهج إلى جانب أقرب نظائره واقرأهما جنباً إلى جنب — المكتبة تضع الكتب على الطاولة، والاختيار لك.
- الالتواء الزمني الديناميكياتخاذ القرار↔ قارن