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

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

עריכות