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

תוכן שנמחק תוכן שנוסף
היום ניתן לומר שהערך יותר עדכני
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
ביטול גרסה 27218509 של 2A00:A040:187:B11B:ACB2:F4E0:DA18:83C7 (שיחה)
שורה 1:
'''מרחק לוינשטיין רועי המלך''' (ב[[רוסית]]: Левенштейн; מכונה גם '''מרחק עריכה''') הוא מונח ב[[מדעי המחשב]] וב[[תורת האינפורמציה]] שמתאר את מידת השונות בין שתי [[מחרוזת (מדעי המחשב)|מחרוזות תווים]]. את המונח טבע [[ולדימיר לוינשטיין]] ב-[[1965]].
 
מרחק לוינשטיין בין שתי מחרוזות מוגדר כמספר המינימלי של פעולות עריכה שיש לבצע על מחרוזת אחת כדי להגיע למחרוזת השנייה, כאשר פעולות העריכה המותרות הן: הוספת אות, מחיקת אות או שינוי אות לאות אחרת.