מרחק לוינשטיין – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
היום ניתן לומר שהערך יותר עדכני תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד |
ביטול גרסה 27218509 של 2A00:A040:187:B11B:ACB2:F4E0:DA18:83C7 (שיחה) |
||
שורה 1:
'''מרחק לוינשטיין
מרחק לוינשטיין בין שתי מחרוזות מוגדר כמספר המינימלי של פעולות עריכה שיש לבצע על מחרוזת אחת כדי להגיע למחרוזת השנייה, כאשר פעולות העריכה המותרות הן: הוספת אות, מחיקת אות או שינוי אות לאות אחרת.
|