XXH-128 ဟက်ရှ်ကုဒ်တွက်စက်

XXH သို့မဟုတ် XXHash ဟုလည်း လူသိများသော XXH သည် မြန်ဆန်ပြီး ကုဒ်ဝှက်မထားသော hash algorithm တစ်ခုဖြစ်ပြီး၊ အထူးသဖြင့် data compression၊ checksum များနှင့် database indexing ကဲ့သို့သော အမြန်နှုန်း အရေးကြီးသည့် အခြေအနေများတွင် မြင့်မားသော စွမ်းဆောင်ရည်နှင့် ထိရောက်မှုအတွက် ဒီဇိုင်းထုတ်ထားသည်။ ဤစာမျက်နှာတွင် တင်ပြထားသော variant သည် 128 bit (16 byte) hash code ကို ထုတ်လုပ်ပေးပြီး ပုံမှန်အားဖြင့် 32 digit hexadecimal number အဖြစ် မြင်ယောင်လေ့ရှိသည်။

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

XXH-128 Hash Algorithm အကြောင်း

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

XXHash ကို ကြီးမားတဲ့ blender တစ်ခုလို့ မြင်ယောင်ကြည့်ပါ။ smoothie တစ်ခုလုပ်ချင်တဲ့အတွက် ပါဝင်ပစ္စည်းအမျိုးမျိုးကို ထည့်ရပါတယ်။ ဒီ blender ရဲ့ ထူးခြားချက်ကတော့ ပါဝင်ပစ္စည်းဘယ်လောက်ထည့်ထည့် အရွယ်အစားတူ smoothie ကို ထုတ်ပေးပါတယ်။ ဒါပေမယ့် ပါဝင်ပစ္စည်းတွေကို အနည်းငယ်ပြောင်းလဲလိုက်ရင်တောင် အရသာလုံးဝကွဲပြားတဲ့ smoothie ကို ရရှိမှာပါ။

အဆင့် ၁: ဒေတာများကို ရောနှောခြင်း

သင့်ဒေတာကို ပန်းသီး၊ ငှက်ပျောသီး၊ စတော်ဘယ်ရီသီး စသည့် အသီးအနှံအမျိုးမျိုးအဖြစ် မြင်ယောင်ကြည့်ပါ။

• သင်က သူတို့ကို ဘလင်းဒါးထဲ ထည့်ပါ။
• သင်က ၎င်းတို့ကို မြန်နှုန်းမြင့်ဖြင့် ရောနှောပါ။
• အသီးတွေ ဘယ်လောက်ပဲ ကြီးကြီး၊ သေးငယ်ပြီး ကောင်းကောင်းရောစပ်ထားတဲ့ smoothie တစ်ခွက်ကို ရရှိမှာပါ။

အဆင့် ၂: လျှို့ဝှက်ဆော့စ် - “မှော်” နံပါတ်များဖြင့် မွှေခြင်း

smoothie (hash) ကို ခန့်မှန်းရခက်စေဖို့အတွက် XXHash က လျှို့ဝှက်ပါဝင်ပစ္စည်းတစ်ခုကို ထည့်သွင်းထားပါတယ်- primes လို့ခေါ်တဲ့ ကြီးမားတဲ့ "မှော်" ဂဏန်းတွေပါ။ ဘာလို့ primes တွေလဲ။

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

အဆင့် ၃: မြန်နှုန်းမြှင့်တင်ခြင်း- အမြောက်အမြား ခုတ်ထစ်ခြင်း

XXHash က အရမ်းမြန်ပါတယ်၊ ဘာလို့လဲဆိုတော့ တစ်ကြိမ်မှာ အသီးတစ်လုံးကို လှီးဖြတ်မယ့်အစား-

• အသီးအနှံအုပ်စုကြီးများကို တစ်ပြိုင်နက်တည်း လှီးဖြတ်ပေးသည်။
• ဒါက ဓားသေးသေးလေးအစား ဧရာမ အစားအစာ ကြိတ်စက်ကို သုံးသလိုပါပဲ။
• ဒါကြောင့် XXHash ဟာ တစ်စက္ကန့်ကို ဂစ်ဂါဘိုက်ရှိတဲ့ ဒေတာတွေကို ကိုင်တွယ်နိုင်စေပါတယ် - ဖိုင်ကြီးတွေအတွက် အသင့်တော်ဆုံးပါပဲ။

အဆင့် ၄: နောက်ဆုံးထိတွေ့မှု- နှင်းထုပြိုကျမှုအကျိုးသက်ရောက်မှု

မှော်ပညာက ဒီလိုပါ-

• စာကြောင်းတစ်ကြောင်းမှာ ကော်မာလိုမျိုး သေးငယ်တဲ့အရာတစ်ခုကို ပြောင်းလဲလိုက်ရင်တောင်မှ နောက်ဆုံး smoothie ရဲ့ အရသာက လုံးဝကွာခြားသွားပါတယ်။
• ဒါကို avalanche effect လို့ခေါ်ပါတယ်- သေးငယ်တဲ့ ပြောင်းလဲမှုတွေက hash မှာ ကြီးမားတဲ့ ခြားနားချက်တွေပါ။ ရေထဲကို အစားအသောက်ဆိုးဆေး တစ်စက်ထည့်လိုက်တာနဲ့ ရုတ်တရက် ဖန်ခွက်တစ်ခုလုံး အရောင်ပြောင်းသွားသလိုပါပဲ။

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

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

• Fowler-Noll-Vo FNV1-32 ဟက်ရှ်ကုဒ်တွက်စက်
• Tiger-160/3 ဟက်ရှ်ကုဒ်တွက်စက်
• Fowler-Noll-Vo FNV1-64 ဟက်ရှ်ကုဒ်တွက်စက်