מרחק לוינשטיין – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
דף חדש: {{בעבודה}} '''מרחק לוינשטיין''' הוא מונח בתורת האינפורמציה שמתאר את כמות השינויים בין שתי מחרוזות תווי... |
אין תקציר עריכה |
||
שורה 10:
==מימוש==
מימוש יעיל של מציאת מרחק לוינשטיין דורש שימוש בטכניקת [[תכנות דינמי]]. [[סיבוכיות]] המקום וסיבוכיות הזמן במימוש הטרויאלי הוא (NM).
==קישורים חיצוניים==▼
[http://www.miislita.com/searchito/levenshtein-edit-distance.html מחשבון מרחק לוינשטיין]▼
<div style="direction: ltr;">
שורה 43 ⟵ 40:
'''return''' d[m,n]
'''}'''
</div>
▲==קישורים חיצוניים==
▲[http://www.miislita.com/searchito/levenshtein-edit-distance.html מחשבון מרחק לוינשטיין]
| |||