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

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