מרחק לוינשטיין – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
←עריכת הפתיח: חשוב! |
מ בוט החלפות: שנייה\1 |
||
שורה 1:
'''מרחק לוינשטיין''' (Левенштейн) הוא מונח ב[[מדעי המחשב]] וב[[תורת האינפורמציה]] שמתאר את כמות השינויים בין שתי מחרוזות תווים. את המונח טבע [[ולדימיר לוינשטיין]] ב-[[1965]].
מרחק לוינשטיין בין שתי מחרוזות מוגדר כמספר המינימלי של פעולות עריכה שיש לבצע על מחרוזת אחת כדי להגיע למחרוזת
==דוגמה==
| |||