פורטל:מדעי המחשב/תמונה נבחרת/48

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