|
|
ב[[תקשורת ספרתית]] וב[[מדעי המחשב]], {{שם|'''פונקציית גִּבּוּב}}''' (ב[[אנגלית]]: '''Hash function'''; לעתים '''פונקציית ערבול''', '''פונקציית תמצות''' ואף '''פונקציית טחינה''') היא פונקציה שממירה [[קלט]] חופשי באורך משתנה ל[[פלט]] באורך קבוע, בדרך כלל קצר בהרבה. באופן כללי, פונקציית גיבוב תתן את אותו פלט עבור מספר קלטים שונים, אבל פונקציית גיבוב טובה היא כזאת שב[[הסתברות]] גבוהה, תפיק פלט שונה עבור קלט שונה. לפונקציות גיבוב יש שימושים בבעיות אלגוריתמיות רבות, ובהן [[מיון (מדעי המחשב)|מיון]] וחיפוש בטקסטים ארוכים [[קריפטוגרפיה|ובהצפנה]].
== שימושים ==
|