התנגשות (מדעי המחשב)
במדעי המחשב, התנגשות היא מצב הנוצר כאשר ערכי מידע חולקים את אותו ערך גיבוב, מזהה ייחודי אוניברסלי, סיכום ביקורת או מזהה ייחודי אחר. על פי עקרון שובך היונים התנגשויות נוצרות כאשר מתבצע מיפוי של קבוצה גדולה לקבוצה קטנה ממנה.
פונקציות מיפוי מנסות לרוב למזער את כמות ההתנגשויות כדי לשרת את מטרתן. בפונקציות גיבוב, התנגשויות גורמות לחיפוש הערך בין מספר גדול יותר של תאים. בפונקציות גיבוב קריפטוגרפיות היכולת למצוא התנגשות בין שני ערכים מובילה לשבירה של הפונקציה. בעת שימוש במזהים ייחודיים כגון GUID או בדיקת יתירות מחזורית זיהוי של שני ערכים עלול לגרום לבלבול ביניהם ולשימוש בערך לא נכון.
ראו גם
This article is issued from Hamichlol. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.