הבדלים בין גרסאות בדף "פונקציית גיבוב"

נוספו 5 בתים ,  לפני 5 חודשים
מ
מ (←‏טבלת גיבוב: ניסוח)
ב. הכנסת הערך המספרי לתחום האינדקסים של הטבלה. לדוגמה, אם הערך המספרי של המפתח הוא 100 והטבלה היא בת 20 מקומות, יש להמיר את הערך 100 למספר בין 0 ל-19.
 
פונקציית גיבוב טובה היא פונקציה שבה המפתחות מתחלקים בצורה אחידה, במידת האפשר, בין התאים בטבלה. לדוגמה, אם יש לנו טבלה בת 20 מקומות ואנו רוצים לאחסן בה מחרוזות, עלינו למצוא פונקציית גיבוב שבה עבור כל מחרוזת תקבל מספר בין 0 ל-19, בהסתברותכ-5% קרובהמהמחרוזות ככלהאפשריות האפשריקבלו ל-5%את המספר.
 
דוגמה לפונקציית גיבוב מסוג זה נתונה על ידי האלגוריתם הבא: