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

MurmurHash3 သည် ၂၀၀၈ ခုနှစ်တွင် Austin Appleby မှ ဒီဇိုင်းထုတ်ထားသော non-cryptographic hash function တစ်ခုဖြစ်သည်။ ၎င်း၏ အမြန်နှုန်း၊ ရိုးရှင်းမှုနှင့် ကောင်းမွန်သော distribution properties များကြောင့် အထွေထွေရည်ရွယ်ချက် hashing အတွက် တွင်ကျယ်စွာ အသုံးပြုကြသည်။ MurmurHash function များသည် hash table များ၊ bloom filter များနှင့် data deduplication system များကဲ့သို့သော hash-based data structure များအတွက် အထူးထိရောက်မှုရှိပါသည်။

ဤစာမျက်နှာတွင် တင်ပြထားသော မျိုးကွဲမှာ 3C မျိုးကွဲဖြစ်ပြီး 3A မျိုးကွဲကဲ့သို့ပင် 32 bit စနစ်များအတွက် အကောင်းဆုံးဖြစ်အောင် ပြုလုပ်ထားသည်။ သို့သော် 3A မျိုးကွဲနှင့်မတူဘဲ၊ ၎င်းသည် 128 bit (16 byte) hash code များကို ထုတ်လုပ်ပေးပြီး ပုံမှန်အားဖြင့် 32 digit hexadecimal number အဖြစ် ကိုယ်စားပြုသည်။

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

MurmurHash3C Hash Algorithm အကြောင်း

ကျွန်တော်က သင်္ချာပညာရှင် မဟုတ်ပေမယ့် ဒီ hash function ကို ကျွန်တော့်ရဲ့ သင်္ချာပညာရှင် မဟုတ်တဲ့ တခြားလူတွေ နားလည်နိုင်တဲ့ ဥပမာတစ်ခုကို အသုံးပြုပြီး ရှင်းပြဖို့ ကြိုးစားပါမယ်။ သိပ္ပံနည်းကျ မှန်ကန်ပြီး ပြည့်စုံတဲ့ သင်္ချာရှင်းလင်းချက်ကို ပိုနှစ်သက်ရင် တခြားနေရာမှာ ရှာတွေ့နိုင်မယ်လို့ ကျွန်တော် ယုံကြည်ပါတယ် ;-)

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

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

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

အဆင့် ၁: အပိုင်းပိုင်းခုတ်ထစ်ခြင်း (ဒေတာကို ချိုးဖဲ့ခြင်း)

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

အဆင့် ၂: အရူးအမူး ရောနှောပါ (အတုံးများကို ရောနှောခြင်း)

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

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

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

နောက်ထပ်စာဖတ်ခြင်း။

ဤပို့စ်ကို သင်နှစ်သက်ပါက၊ ဤအကြံပြုချက်များကို သင်လည်း နှစ်သက်နိုင်ပါသည်-

• Tiger-128/4 ဟက်ရှ်ကုဒ်တွက်စက်
• SHA-384 ဟက်ရှ်ကုဒ်တွက်စက်
• XXH-128 ဟက်ရှ်ကုဒ်တွက်စက်