מרחק לוינשטיין – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Luckas-bot (שיחה | תרומות) מ בוט מוסיף: af, de, es, fa, fi, fr, it, ja, lv, nl, nn, pl, pt, ru, sr, sv, tg, uk, vi, zh |
לאשפי התעתיקים |
||
שורה 1:
{{בעבודה}}
'''מרחק לוינשטיין''' (Левенштейн) הוא מונח ב[[מדעי המחשב]] וב[[תורת האינפורמציה]] שמתאר את כמות השינויים בין שתי מחרוזות תווים. את המונח טבע [[ולדימיר לוינשטיין]] ב-[[1965]].
==דוגמה==
מרחק לוינשטיין בין "חיפנים" ל"חיפאיות" הינו 3. <br />
| |||