התנגשות (מדעי המחשב)

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

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

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

ראו גם[עריכת קוד מקור | עריכה]