טקסט :: Wagnerfischer טקסט :: Wagnerfischer הוא יישום של מרחק העריכה של ואגנר פישר.
הורד עכשיו

טקסט :: Wagnerfischer דירוג וסיכום

טקסט :: Wagnerfischer תגים

עוֹרֵך פרל מודול יישום וגנר-פישר מרחק לערוך ואגנר-פישר מֶרְחָק

טקסט :: Wagnerfischer תיאור

טקסט :: Wagnerfischer הוא יישום של מרחק העריכה של ואגנר פישר. טקסט :: Wagnerfischer הוא יישום של Wagner-Fischer Edit.Synopsis להשתמש טקסט :: Wagnerfischer QW (מרחק); - "Foo", "ארבעה"); # הדפסים "2" להדפיס מרחק (, "Foo", "ארבעה"); # הדפסים "3" שלי @words = ("ארבעה" ,"פו בר"); שלי @ מרחקים = המרחק ("Foo", @ מילים); הדפס "@distances"; # הדפסים "20 3" @ מרחקים = המרחק (, "Foo", @ מילים); הדפס "@distances"; # הדפסים "30 3" מודול זה מיישם את טכניקת התכנות הדינמית של ואגנר-פישר, המשמש כאן כדי לחשב את מרחק העריכה של שתי מחרוזות. מרחק העריכה הוא מידה של מידת הקרבה בין שתי מיתרים, בהתבסס על "עריכות": פעולות תחליפים, מחיקות או הכנסים הדרושים כדי להפוך את המחרוזת לשני (ולהיפך). עלות (משקל) נדרש עבור כל הפעולה המוגדרת לעיל: / a אם x = y (עלות עבור התאמה מכתב) W (x, y) = | B אם x = - או y = - (עלות עבור ההכנסה / מחיקת פעולה) C אם x = y (עלות לאי-התאמה של אותיות) עלויות אלה ניתנות באמצעות עיון מערך כטענה ראשונה של שגרתית המרחק: A, B, ג]. אם העלויות לא ניתנות, עלות מערך ברירת מחדל משמשת: כי הוא המקרה של Levenshtein ערוך מרחק: / 0 אם x = y (עלות עבור התאמה מכתב) W (x, y) = | 1 אם x = - או y = - (עלות עבור ההכנסה / פעולת המחיקה) 1 אם x! = Y (עלות לאיתור אותיות) מרחק מסוים הוא המספר המדויק של עריכה הדרוש כדי להפוך את המחרוזת לתוך השני (ואת סגן versa). כאשר שתי מחרוזות יש מרחק 0, הם אותו דבר. שים לב כי המרחק מחושב כדי להגיע _minimum_ עלות, i.e. בחירת הפעולה הכלכלית ביותר עבור כל עריכה. דרישות: · פרל

טקסט :: Wagnerfischer תוכנה קשורה