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

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

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

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

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

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