מחשבון קוד גיבוב XXH3-64

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

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

על אלגוריתם ה- Hash XXH3-64

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

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

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

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

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

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

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

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

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

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

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

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

הנה הקסם:

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