פונקציית גיבוב – הבדלי גרסאות

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