| אלגוריתם :: Ahocorasick. אלגוריתם :: Ahocorasick מספק חיפוש יעיל עבור מחרוזות מרובות. |
הורד עכשיו |
אלגוריתם :: Ahocorasick. דירוג וסיכום
- רישיון:
- Perl Artistic License
- אתר האינטרנט של המוציא לאור:
- http://search.cpan.org/~vbar/XML-DifferenceMarkup-1.00/lib/XML/DifferenceMarkup.pm
אלגוריתם :: Ahocorasick. תגים
אלגוריתם :: Ahocorasick. תיאור
אלגוריתם :: Ahocorasick מספק חיפוש יעיל עבור מחרוזות מרובות. אלגוריתם :: Ahocorasick מספק חיפוש יעיל עבור מחרוזות מרובות. Aho-corasick הוא אלגוריתם קלאסי (1975) לאיתור אלמנטים של קבוצה סופית של מחרוזות בטקסט קלט. הוא בונה מכונת מדינה סופית מתוך רשימה של מילות מפתח, ולאחר מכן משתמש במכשיר כדי לאתר את כל המופעים של מילות המפתח. בניית המכונה לוקחת יחידה פרופורציונלית לסכום של אורכי מילות המפתח והמכונה תהלוך מחרוזת הקלט במעבר יחיד - כלומר, האלגוריתם עשוי להיות יעיל במידה ניכרת מאשר בחיפוש אחר כל מילת מפתח בנפרד. דרישות: · פרל
אלגוריתם :: Ahocorasick. תוכנה קשורה