MurmurHash3A ဟက်ရှ်ကုဒ်တွက်စက်

MurmurHash3 သည် 2008 ခုနှစ်တွင် Austin Appleby မှ ဒီဇိုင်းထုတ်ထားသော ကုဒ်ဝှက်မဟုတ်သော hash လုပ်ဆောင်ချက်တစ်ခုဖြစ်သည်။ ၎င်း၏ မြန်နှုန်း၊ ရိုးရှင်းမှုနှင့် ကောင်းမွန်သော ဖြန့်ဖြူးမှုဂုဏ်သတ္တိများကြောင့် ယေဘုယျရည်ရွယ်ချက် hashing အတွက် တွင်ကျယ်စွာ အသုံးပြုထားသည်။ MurmurHash လုပ်ဆောင်ချက်များသည် hash tables၊ bloom filters နှင့် data duplication systems ကဲ့သို့သော hash-based data structures အတွက် အထူးထိရောက်ပါသည်။

ဤစာမျက်နှာတွင် တင်ပြထားသော မူကွဲသည် 32 ဘစ်စနစ်များအတွက် အကောင်းဆုံးပြင်ဆင်ထားသည့် 3A ဗားရှင်းဖြစ်သည်။ ၎င်းသည် ပုံမှန်အားဖြင့် 8 digit hexadecimal နံပါတ်အဖြစ် ကိုယ်စားပြုသည့် 32 bit (4 byte) hash ကုဒ်များကို ထုတ်လုပ်သည်။

ထုတ်ဖော်ချက်အပြည့်အစုံ- ဤစာမျက်နှာတွင်အသုံးပြုထားသော hash function ၏ သီးခြားအကောင်အထည်ဖော်မှုကို ကျွန်ုပ်မရေးခဲ့ပါ။ ၎င်းသည် PHP ပရိုဂရမ်းမင်းဘာသာစကားဖြင့် ပါဝင်သော စံလုပ်ဆောင်ချက်တစ်ခုဖြစ်သည်။ အဆင်ပြေစေရန် ဤနေရာတွင် လူသိရှင်ကြားရစေရန် ဝဘ်အင်တာဖေ့စ်ကိုသာ ပြုလုပ်ထားပါသည်။

MurmurHash3A Hash Algorithm အကြောင်း

ကျွန်ုပ်သည် သင်္ချာပညာရှင်မဟုတ်ပါ၊ သို့သော် ကျွန်ုပ်၏သင်္ချာမဟုတ်သော သင်္ချာမဟုတ်သူများ နားလည်နိုင်သော ယှဉ်တွဲကို အသုံးပြု၍ ဤ hash လုပ်ဆောင်ချက်ကို ရှင်းပြရန် ကြိုးစားပါမည်။ သိပ္ပံနည်းကျ မှန်ကန်ပြီး ပြည့်စုံတဲ့ သင်္ချာရှင်းပြချက်ကို ကြိုက်ရင် တခြားနေရာမှာ ရှာတွေ့နိုင်မယ်ဆိုတာ သေချာပါတယ် ;-)

ယခု သင့်တွင် LEGO အုတ်သေတ္တာကြီးတစ်လုံးရှိသည်ကို မြင်ယောင်ကြည့်ပါ။ သူတို့ကို သတ်သတ်မှတ်မှတ်ပုံစံနဲ့ စီစဉ်တဲ့အခါတိုင်း ဓာတ်ပုံရိုက်တယ်။ မည်မျှကြီးသည်ဖြစ်စေ အရောင်အသွေးစုံသည်ဖြစ်စေ ကင်မရာသည် သင့်အား သေးငယ်သော ပုံသေအရွယ်အစား ဓာတ်ပုံကို အမြဲပေးပါသည်။ ထိုဓာတ်ပုံသည် သင်၏ LEGO ဖန်တီးမှုကို ကိုယ်စားပြုသော်လည်း ကျစ်လျစ်သောပုံစံဖြစ်သည်။

MurmurHash3 သည် ဒေတာနှင့် အလားတူသောအရာကို လုပ်ဆောင်သည်။ ၎င်းသည် မည်သည့်ဒေတာအမျိုးအစားမဆို (စာသား၊ နံပါတ်များ၊ ဖိုင်များ) ကိုယူ၍ သေးငယ်သော၊ ပုံသေ "လက်ဗွေ" သို့မဟုတ် hash တန်ဖိုးသို့ ချုံ့သွားပါသည်။ ဤလက်ဗွေသည် ကွန်ပြူတာများကို လျင်မြန်စွာခွဲခြားသိမြင်နိုင်စေရန်၊ အမျိုးအစားခွဲရန်နှင့် နှိုင်းယှဉ်ကြည့်ရန် မလိုအပ်ဘဲ အချက်အလက်များကို လျင်မြန်စွာ ကူညီပေးပါသည်။

နောက်ထပ်ဥပမာတစ်ခုကတော့ ကိတ်မုန့်ဖုတ်တာနဲ့တူပြီး MurmurHash3 က အဲဒီကိတ်မုန့်ကို ခွက်သေးသေးလေး (the hash) အဖြစ်ပြောင်းတဲ့ စာရွက်ပါ။ ၎င်းသည် အဆင့်သုံးဆင့် လုပ်ငန်းစဉ်ဖြစ်လိမ့်မည်-

အဆင့် 1- အပိုင်းအစများ (ဒေတာကိုချိုးဖျက်ခြင်း)

• ပထမဦးစွာ၊ MurmurHash3 သည် ကိတ်မုန့်ကို လေးထောင့်ပုံဖြစ်အောင် ဖြတ်ခြင်းကဲ့သို့ သင့်ဒေတာကို အညီအမျှ အတုံးများဖြစ်အောင် လှီးဖြတ်ပါ။

အဆင့် 2- အရူးကဲ့သို့ ရောနှောပါ (အတုံးများကို ရောနှောပါ)

• အပိုင်းတစ်ခုစီသည် တောရိုင်းရောစပ်သည့် လုပ်ငန်းစဉ်ကို ဖြတ်သန်းသည်-
  • လှန်လိုက်ခြင်း- ပန်ကိတ်ကိုလှန်လိုက်သလိုမျိုး၊ ၎င်းသည် အပိုင်းအစများကို ပြန်လည်စီစဉ်ပေးသည်။
  • မွှေခြင်း- အရာများကို ရောနှောရန် ကျပန်းပါဝင်ပစ္စည်းများ (သင်္ချာဆိုင်ရာ လုပ်ဆောင်ချက်များ) ကို ထည့်ပါ။
  • Squishing- မူရင်းအပိုင်းသည် ထင်ရှားပေါ်လွင်ခြင်းမရှိကြောင်း သေချာစေရန် ဒေတာကို အတူတကွ နှိပ်ပါ။

အဆင့် 3- နောက်ဆုံး အရသာစမ်းသပ်မှု ( အပြီးသတ်ခြင်း)

• အတုံးများအားလုံးကို ရောမွှေပြီးနောက်၊ MurmurHash3 သည် မူရင်းဒေတာတွင် အသေးငယ်ဆုံးသော ပြောင်းလဲမှု၏ အသေးငယ်ဆုံးသော အရသာ ( hash ) ကို လုံးဝပြောင်းလဲသွားစေကြောင်း သေချာစေရန် နောက်ဆုံးမွှေချက်တစ်ခုပေးသည်။