אהו-קוראסיק

אלגוריתם Aho-Corasick הוא אלגוריתם לחיפוש מחרוזות שהומצא על ידי אלפרד אהו ומרגרט קוראסיק. זהו אלגוריתם להתאמת מילון, המאתר פריטים מתוך סט סופי של מחרוזות ("מילון") בתוך טקסט הקלט. ^[1]

השתמש ב-AI

תוכן עניינים

1. 7 יחסים: Grep, Trie, Unix, אלגוריתם לחיפוש מחרוזות, אוטומט סופי, סיבוכיות, וירוס מחשב.

2. אלגוריתמים לחיפוש מחרוזות

Grep

grep הוא כלי בממשק שורת פקודה לחיפוש שורות המתאימות לביטוי רגולרי בתוך מידע טקסטואלי.

לִרְאוֹת אהו-קוראסיק וGrep

Trie

במדעי המחשב, trie, נקרא גם עץ קידומות או עץ דיגיטלי, הוא מבנה נתונים מסוג עץ אשר משמש לאיתור מפתחות מסוימים מתוך אוסף.

לִרְאוֹת אהו-קוראסיק וTrie

Unix

התפתחות מערכות יוניקס ודומיהן לאורך השנים יוניקס (סימן מסחרי רשמי UNIX®) היא מערכת הפעלה מרובת משימות ומרובת משתמשים, הנחשבת ליעילה ואמינה.

לִרְאוֹת אהו-קוראסיק וUnix

אלגוריתם לחיפוש מחרוזות

#הפניה אלגוריתמים לחיפוש מחרוזות.

לִרְאוֹת אהו-קוראסיק ואלגוריתם לחיפוש מחרוזות

אוטומט סופי

נורה מתואר כאוטומט סופי (בייצוגו כגרף מכוון). בתורת החישוביות במדעי המחשב, אוטומט סופי (או מכונת מצבים) הוא מכונה מופשטת בעלת זיכרון מוגבל בגודלו, המגדירה שפה פורמלית רגולרית.

לִרְאוֹת אהו-קוראסיק ואוטומט סופי

סיבוכיות

מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.

לִרְאוֹת אהו-קוראסיק וסיבוכיות

וירוס מחשב

וירוס מחשב (באנגלית: Computer Virus) הוא סוג של קוד זדוני, שמשכפל את עצמו על ידי שינוי קוד של תוכנות מחשב אחרות.

לִרְאוֹת אהו-קוראסיק ווירוס מחשב

ראה גם

אלגוריתמים לחיפוש מחרוזות

• אהו-קוראסיק
• אלגוריתם KMP
• אלגוריתם בויאר-מור
• אלגוריתמים לחיפוש מחרוזות

אזכור

[1] https://he.wikipedia.org/wiki/אהו-קוראסיק

יוניונפדיה מפת מושג או רשת סמנטית מאורגנת כמו אנציקלופדיה או מילון. זה נותן הגדרה קצרה של כל מושג ומערכות יחסים שלה.

זוהי מפה נפשית מקוונת ענקית המשמשת כבסיס לתרשימי מושג. זה בחינם לשימוש וכל מאמר או מסמך ניתן להוריד. זהו כלים, משאבים או התייחסות למחקר, מחקר, חינוך, למידה והוראה, שיכול להיות בשימוש על ידי מורים, מחנכים, תלמידים או סטודנטים; לעולם האקדמי: לבית ספר, יסודי, בית ספר תיכון המשני,, אמצע, מכללה, תואר טכני, מכללה, אוניברסיטה, סטודנט לתואר ראשון, תואר שני או תואר דוקטור; למסמכים, דוחות, פרויקטים, רעיונות, תיעוד, סקרים, סיכומים, או תזה. הנה ההגדרה, הסבר, התיאור, או את המשמעות של כל משמעותי שבו אתה זקוק למידע, ורשימה של המושגים הקשורים בם כמילון מונח. זמין ב עברית, אַנגְלִית, סְפָרַדִית, פורטוגזית, יַפָּנִית, סִינִית, צָרְפָתִית, גֶרמָנִיָת, אִיטַלְקִית, לק, הוֹלַנדִי, רוּסִי, עֲרָבִית, הינדי, שוודי, אוקראיני, הוּנגָרִי, קטלאנית, צ׳כית, דַנִי, פִינִית, אינדונזי, נורבגי, רומנית, טורקי, ויאטנמית, קוריאנית, תאילנדית, יווני, בולגרית, קרואטית, סלובקית, ליטאית, פיליפינית, לטבית, אסטונית ו סלובנית. שפות נוספות בקרוב.

המידע מבוסס על ערכים מויקיפדיה ומיזמים אחרים של ויקימדיה, וזמין תחת רישיון Creative Commons ייחוס-שיתוף זהה.

יוניונפדיה אינה נתמכת על ידי קרן ויקימדיה או קשורה אליה.

Google Play, Android ואת הלוגו של Google Play הם סימנים מסחריים של Google Inc.

מדיניות פרטיות