 |
פונקציית גיבוב
| Wikipedia ויקיפדיה העברית - האנציקלופדיה החופשית | Download this dictionary |
פונקציית גיבוב
בתקשורת ספרתית ובמדעי המחשב, פונקציית גיבוב (באנגלית: Hash function; לעתים פונקציית ערבול, פונקציית תמצות ואף פונקציית טחינה) היא פונקציה שממירה קלט חופשי באורך משתנה לפלט באורך קבוע, בדרך כלל קצר בהרבה. באופן כללי, פונקציית גיבוב תתן את אותו פלט עבור מספר קלטים שונים, אבל פונקציית גיבוב טובה היא כזאת שבהסתברות גבוהה, תפיק פלט שונה עבור קלט שונה. לפונקציות גיבוב יש שימושים בבעיות אלגוריתמיות רבות, ובהן מיון וחיפוש בטקסטים ארוכים ובהצפנה.
| להמשך המאמר ראה Wikipedia.org... |
© מאמר זה משתמש בתוכן מ-ויקיפדיה® וכפוף לרשיון לשימוש חופשי במסמכים של גנו GNU Free Documentation License וכפוף לרישיון Creative Commons ייחוס-שיתוף זהה
