حاسبة مسافة ليفنشتاين
احسب مسافة ليفنشتاين بين سلسلتين نصيتين، أي الحد الأدنى من عمليات الإدراج أو الحذف أو الاستبدال اللازمة لتحويل إحداهما إلى الأخرى — وهو مقياس يُستخدم في التدقيق الإملائي والبحث التقريبي.
كيف يعمل
تعتمد الخوارزمية على البرمجة الديناميكية الكلاسيكية: تبني مصفوفة تمثل كل خانة فيها التكلفة الدنيا لتحويل بادئة من السلسلة الأولى إلى بادئة من الثانية، بدمج الإدراج والحذف والاستبدال. وهذه المسافة هي المقياس المرجعي في التصحيح الإملائي الآلي، وكشف أخطاء الكتابة، أو المطابقة التقريبية بين معرّفين متشابهين (مثل عنوانَي بريد إلكتروني متقاربين جدًا).
ما الفرق بينها وبين أداة «نسبة التشابه»؟
تستخدم الأداتان الخوارزمية نفسها. وتعرض هذه الأداة المسافة الخام (عدد العمليات) إضافة إلى طول كل سلسلة، بينما تحوّل أداة التشابه هذه المسافة مباشرة إلى نسبة مئوية أسهل في التفسير بنظرة واحدة.
هل مسافة ليفنشتاين حساسة لحالة الأحرف؟
نعم، تتم المقارنة حرفًا بحرف دون أي توحيد: لذا فإن «Chat» و«chat» بينهما مسافة 1 (استبدال واحد في حالة الحرف).
معالجة محلية 100%: لا تغادر السلسلتان المقارَنتان متصفحك أبدًا، ويتم الحساب بالكامل عبر WebAssembly على جهازك.