MCDMString/sequence distance
מרחק לבנשטיין
מרחק לבנשטיין, המכונה גם מרחק עריכה, מודד את המספר המינימלי של עריכות תווים בודדים (הוספות, מחיקות, החלפות) הנדרשות כדי להפוך מחרוזת אחת לשנייה. מדד זה, שהוצג על ידי ולדימיר לבנשטיין בשנת 1966, הוא מדד אמיתי (המקיים את כל תכונות המרחק) והוא יסודי בעיבוד שפה טבעית חישובית, בדיקת איות, השוואת רצפי DNA וקישור רשומות. הוא נע בין 0 (מחרוזות זהות) לאורך המחרוזת הארוכה יותר.
קראו את השיטה במלואה
לחברים בלבד
התחברותהתחברו עם חשבון חינמי כדי לקרוא חלק זה.
מפת שיטות
סביבת השיטות הקרובות — בחרו צומת כדי לחקור.
מקורות
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/he/decision-making/levenshtein-distance
איזו שיטה?
הציבו שיטה זו לצד קרובותיה הקרובות וקראו אותן זו לצד זו — הספרייה מניחה את הספרים על השולחן; הבחירה בידיכם.
- Dynamic Time Warpingקבלת החלטות↔ השוואה