מחשבון קוד גיבוב MurmurHash3A
פורסם: 18 בפברואר 2025 בשעה 0:40:40 UTC
מחשבון קוד Hash המשתמש בפונקציית ה-Hash MurmurHash3A כדי לחשב קוד Hash על סמך קלט טקסט או העלאת קובץ.MurmurHash3A Hash Code Calculator
MurmurHash3 היא פונקציית גיבוב לא-קריפטוגרפית שתוכננה על ידי אוסטין אפלבי בשנת 2008. היא נמצאת בשימוש נרחב לגיבוב למטרות כלליות בשל המהירות, הפשטות ותכונות ההפצה הטובות שלה. פונקציות MurmurHash יעילות במיוחד עבור מבני נתונים מבוססי גיבוב כמו טבלאות גיבוב, מסנני פריחה ומערכות מניעת כפילויות של נתונים.
הגרסה המוצגת בדף זה היא גרסת 3A, המותאמת למערכות 32 סיביות. הוא מייצר קודי גיבוב של 32 סיביות (4 בתים), המיוצגים בדרך כלל כמספר הקסדצימלי בן 8 ספרות.
גילוי נאות: לא כתבתי את היישום הספציפי של פונקציית ה-hash המשמשת בדף זה. זוהי פונקציה סטנדרטית הכלולה בשפת התכנות PHP. יצרתי את ממשק האינטרנט רק כדי להפוך אותו לזמין לציבור כאן מטעמי נוחות.
על אלגוריתם ה-Hash MurmurHash3A
אני לא מתמטיקאי, אבל אני אנסה להסביר את פונקציית ה-hash הזו באמצעות אנלוגיה שחבריי שאינם מתמטיקאים יכולים להבין. אם אתה מעדיף הסבר מתמטי נכון מבחינה מדעית, אני בטוח שתוכל למצוא אותו במקום אחר ;-)
עכשיו, דמיינו שיש לכם קופסה גדולה של לבני לגו. בכל פעם שאתה מסדר אותם בצורה מסוימת, אתה מצלם. לא משנה כמה גדול או צבעוני הסידור הוא, המצלמה תמיד נותנת לך תמונה קטנה בגודל קבוע. התמונה הזו מייצגת את יצירת LEGO שלך, אבל בצורה קומפקטית.
MurmurHash3 עושה משהו דומה עם נתונים. זה לוקח כל סוג של נתונים (טקסט, מספרים, קבצים) ומצמצם אותם ל"טביעת אצבע" או ערך גיבוב קטן וקבוע. טביעת אצבע זו עוזרת למחשבים לזהות, למיין ולהשוות נתונים במהירות מבלי להסתכל על כל העניין.
אנלוגיה נוספת תהיה כמו אפיית עוגה ו-MurmurHash3 הוא המתכון להפוך את העוגה הזו לקאפקייק קטן (האש). זה יהיה תהליך בן שלושה שלבים:
שלב 1: לחתוך לחתיכות (לשבור את הנתונים)
- ראשית, MurmurHash3 פורס את הנתונים שלך לנתחים שווים, כמו חיתוך העוגה לריבועים שווים.
שלב 2: מערבבים בטירוף (מערבבים את הנתחים)
- כל חתיכה עוברת תהליך ערבוב פרוע:
- היפוך: כמו היפוך פנקייק, הוא מסדר מחדש את החתיכות.
- ערבוב: מוסיף מרכיבים אקראיים (פעולות מתמטיות) כדי לערבב דברים.
- מעיכה: מצמיד את הנתונים יחד כדי לוודא שאף חלק מקורי לא בולט.
שלב 3: מבחן טעם סופי (סיום)
- לאחר ערבוב כל הנתחים, MurmurHash3 נותן לו ערבוב אחרון כדי להבטיח שאפילו פירור השינוי הקטן ביותר בנתונים המקוריים ישנה לחלוטין את הטעם (האש).