خوارزمية تحسب عدد الخطوات المطلوبة لتحويل كلمة لأخرى (حذف، إضافة، استبدال).
تستخدم في المصححات الإملائية ومقارنة النصوص.