מרחק לוינשטיין – הבדלי גרסאות

==ישומיםיישומים==

השוואה בין מחרוזות נדרשת, למשל, בחיפושים במילונים מתוך קלט שגוי "במקצת" לצורך [[בדיקת איות]]. לדוגמה אם מוגדר במילון המילה "חיפאיות", קלט המשתמש יהיה "חיפנים" והמרחק המרבי המוגדר הוא 3 אזי תוצאות החיפוש יראו גם את המילה "חיפאיות". ישומיםיישומים נוספים שמשתמשים בווריאציות שונות של מרחק לוינשטיין הם [[זיהוי תווים אופטי]], ו[[עיבוד שפה טבעית|עיבוד שפות טבעיות]].