מחשבון קוד גיבוב XXH-128

XXH, הידוע גם בשם XXHash, הוא אלגוריתם גיבוב מהיר ולא קריפטוגרפי שנועד לביצועים ויעילות גבוהים, במיוחד במצבים בהם מהירות היא קריטית, כגון דחיסת נתונים, סכומי בדיקה ואינדוקס מסדי נתונים. הגרסה המוצגת בדף זה מייצרת קוד גיבוב של 128 סיביות (16 בתים), המוצג בדרך כלל כמספר הקסדצימלי בן 32 ספרות.

גילוי נאות: לא כתבתי את היישום הספציפי של פונקציית ה-hash המשמשת בדף זה. זוהי פונקציה סטנדרטית הכלולה בשפת התכנות PHP. יצרתי את ממשק האינטרנט רק כדי להפוך אותו לזמין לציבור כאן מטעמי נוחות.

אודות אלגוריתם ה-Hash XXH-128

אני לא מתמטיקאי, אבל אנסה להסביר את פונקציית הגיבוב הזו באמצעות אנלוגיה שעמיתיי שאינם מתמטיקאים יוכלו להבין. אם אתם מעדיפים הסבר מתמטי מדויק ומקיף, אני בטוח שתוכלו למצוא אותו במקום אחר ;-)

נסו לדמיין את XXHash כבלנדר גדול. אתם רוצים להכין שייק, אז אתם מוסיפים המון מרכיבים שונים. הדבר המיוחד בבלנדר הזה הוא שהוא מפיק שייק באותו גודל לא משנה כמה מרכיבים אתם מכניסים, אבל אם תעשו אפילו שינויים קטנים במרכיבים, תקבלו שייק בטעם שונה לחלוטין.

שלב 1: ערבוב הנתונים

חשבו על הנתונים שלכם כעל חבורה של פירות שונים: תפוחים, בננות, תותים.

• אתה זורק אותם לבלנדר.
• אתה מערבב אותם במהירות גבוהה.
• לא משנה כמה גדולים היו הפירות, בסופו של דבר מקבלים שייק קטן ומעורבב היטב.

שלב 2: הרוטב הסודי - ערבוב עם מספרים "קסומים

כדי לוודא שהשייק (האש) יהיה בלתי צפוי, XXHash מוסיף מרכיב סודי: מספרים "קסומים" גדולים הנקראים ראשוניים. למה ראשוניים?

• הם עוזרים לערבב נתונים בצורה שווה יותר.
• הם מקשים על הנדסה הפוכה של המרכיבים המקוריים (נתונים) מהשייק (האש).

שלב 3: הגברת מהירות: חיתוך בכמויות גדולות

XXHash הוא סופר מהיר כי במקום לקצוץ פרי אחד בכל פעם, הוא:

• קוצץ קבוצות גדולות של פירות בבת אחת.
• זה כמו להשתמש במעבד מזון ענק במקום סכין קטנה.
• זה מאפשר ל-XXHash להתמודד עם ג'יגה-בייט של נתונים לשנייה - מושלם עבור קבצים ענקיים!

שלב 4: מגע אחרון: אפקט המפולת

הנה הקסם:

• אפילו אם תשנו רק דבר אחד קטן (כמו פסיק במשפט), השייק הסופי יהיה טעים לגמרי.
• זה נקרא אפקט המפולת: שינויים קטנים = הבדלים עצומים בחשיש. זה כמו להוסיף טיפה של צבע מאכל למים, ופתאום כל הכוס משנה צבע.

קריאה נוספת

אם נהניתם מהפוסט הזה, אולי תאהבו גם את ההצעות הבאות:

• מחשבון קוד גיבוב CRC-32
• מחשבון קוד גיבוב HAVAL-160/4
• מחשבון קוד גיבוב SHA-384