ရုပ်ပုံ- FNV-1a 32-bit Hash Algorithm ခြုံငုံသုံးသပ်ချက်
ထုတ်ဝေသည်- ၂၀၂၆၊ ဇန်နဝါရီ ၁၂ UTC ၁၃:၂၈:၄၆
နောက်ဆုံး မွမ်းမံပြင်ဆင်သည်- ၂၀၂၆၊ ဇန်နဝါရီ ၉ UTC ၂၁:၃၄:၅၃
FNV-1a 32-bit hash algorithm ကို မျက်မြင်အားဖြင့် ရှင်းပြထားသော landscape infographic၊ initial offset basis၊ per-byte XOR နှင့် multiply steps များနှင့် ရရှိလာသော hash output ကို သရုပ်ဖော်ထားသည်။
FNV-1a 32-bit Hash Algorithm Overview
ဤပုံ၏ ရရှိနိုင်သော ဗားရှင်းများ
အောက်တွင် ဒေါင်းလုဒ်လုပ်နိုင်သော ရုပ်ပုံဖိုင်များသည် ဤဝက်ဘ်ဆိုက်ရှိ ဆောင်းပါးများနှင့် စာမျက်နှာများတွင် ထည့်သွင်းထားသော ရုပ်ပုံများထက် ချုံ့မှုနည်းပြီး ရုပ်ထွက်အရည်အသွေးမြင့်မားသည် - ထို့ကြောင့် အရည်အသွေးမြင့်မားပြီး bandwidth သုံးစွဲမှုကို လျှော့ချရန်အတွက် ဖိုင်အရွယ်အစားအတွက် ပိုမိုသင့်တော်အောင် ပြုလုပ်ထားသည်။
ပုံမှန်အရွယ်အစား (1,536 x 1,024)
အရွယ်အစားကြီး (3,072 x 2,048)
အရွယ်အစား အလွန်ကြီးမား (4,608 x 3,072)
အရွယ်အစား အလွန်ကြီး (6,144 x 4,096)
ရယ်စရာကောင်းလောက်အောင် အရွယ်အစားကြီးမား (1,048,576 x 699,051)
- တင်နေတုန်းပဲ... ;-)
ပုံဖော်ပြချက်
ပုံသည် FNV-1a 32-bit hash algorithm ၏ အလုံးစုံအယူအဆကို နည်းပညာပိုင်းဆိုင်ရာမဟုတ်သော ဖော်ရွေသောနည်းလမ်းဖြင့် ရှင်းပြထားသော ကျယ်ပြန့်သော ရှုခင်းကိုဦးတည်သည့် infographic ပုံဖြစ်သည်။ နောက်ခံသည် ချောမွေ့သော အပြာရောင် gradient ဖြစ်ပြီး အပေါ်နှင့်အောက်တစ်လျှောက် အလျားလိုက်ပြေးနေသော binary digit များ၏ မှိန်ဖျော့ဖျော့တန်းများဖြင့် အဓိကအကြောင်းအရာမှ အာရုံမပျံ့လွင့်ဘဲ သိမ်မွေ့သော "data" လေထုကို ပေးစွမ်းသည်။ အပေါ်ဆုံးတွင် အဖြူရောင်နှင့် အပြာရောင်စာလုံးကြီးများဖြင့် အလယ်တွင် "FNV-1a 32-bit Hash Algorithm" ခေါင်းစဉ်ရှိသည်။
ဘယ်ဘက်အစွန်ဆုံးတွင် "Input Data" ဟု အမည်ပေးထားသော လိမ္မော်ရောင်ဝိုင်းစက်သော ထောင့်မှန်စတုဂံသည် လုပ်ငန်းစဉ်ကို မိတ်ဆက်ပေးသည်။ ၎င်းအောက်တွင် ရိုးရှင်းသော ဥပမာတစ်ခုကို ပြသထားပြီး "EXAMPLE" ဟူသော စကားလုံးကို စာလုံးပေါင်းထားသော မီးခိုးရောင်ဖျော့ဖျော့ tile များဖြစ်ပြီး တကယ့် string တန်ဖိုးထက် byte များ၏ အစီအစဉ်တစ်ခုကို မြင်သာအောင် ကိုယ်စားပြုသည်။ အဖြူရောင်မြှားသည် ဤဥပမာမှ ပုံ၏အလယ်သို့ ညွှန်ပြနေပြီး ဘယ်ဘက်မှ ညာဘက်သို့ သတင်းအချက်အလက်စီးဆင်းမှုကို ညွှန်ပြသည်။
အလယ်ဗဟိုတွင် "Initial Hash Value" ဟု အမည်ပေးထားသော အပြာရောင်အကွက်တစ်ခုရှိသည်။ ဤအပိုင်းအတွင်းတွင် "Offset Basis" ဟု အမည်ပေးထားသော နောက်ထပ်အကွက်တစ်ခုရှိပြီး ၎င်းတွင် "32-bit Hash" ဟု အမည်ပေးထားသော အဝါရောင်အကွက်တစ်ခု ပါဝင်သည်။ ၎င်းသည် အယ်လဂိုရီသမ်သည် ခေတ်မမီတော့သော သို့မဟုတ် ရှုပ်ထွေးသွားနိုင်သည့် မည်သည့်တိကျသော နံပါတ်များကိုမျှ မပြသဘဲ ကြိုတင်သတ်မှတ်ထားသော စတင်တန်ဖိုးမှ စတင်သည်ဟူသော အယူအဆကို ဖော်ပြသည်။
၎င်း၏ညာဘက်တွင် "Byte တစ်ခုချင်းစီကို လုပ်ဆောင်ပါ" ဟု အမည်ပေးထားသော အပိုင်းရှိသည်။ အဝါရောင်အကန့်နှစ်ခုသည် input ၏ byte တိုင်းတွင် ထပ်ခါတလဲလဲလုပ်ဆောင်သည့် လုပ်ဆောင်ချက်များကို ဖော်ပြထားသည်။ အပေါ်ဆုံး panel တွင် "XOR with Byte" ဟု ရေးထားပြီး ယုတ္တိဗေဒဆိုင်ရာလုပ်ဆောင်ချက်ကို အကြံပြုရန် မီးသီးပုံစံ အိုင်ကွန်ငယ်တစ်ခု ပါရှိသည်။ အောက်ဖော်ပြပါ panel တွင် "Multiply by Prime" ဟု ရေးထားပြီး ရိုးရှင်းသော မြှောက်သင်္ကေတတစ်ခုနှင့် တွဲထားသည်။ ဤအဆင့်နှစ်ဆင့်ကို မြားများဖြင့် ချိတ်ဆက်ထားပြီး input sequence ရှိ byte တိုင်းအတွက် ထပ်ခါတလဲလဲလုပ်ဆောင်ခြင်းကို ဆိုလိုသည့် loop-like visual ကို ဖန်တီးပေးသော်လည်း အဆင့်နိမ့်အကောင်အထည်ဖော်မှုအသေးစိတ်အချက်အလက်များကို သတ်မှတ်ခြင်းမပြုပါ။
ညာဘက်တွင် "32-bit Hash Output" ဟု အမည်ပေးထားသော အစိမ်းရောင်အကွက်တစ်ခုသည် "New Hash Value" ဟု ရေးထားသော အဝါရောင်အကွက်ကြီးတစ်ခု၏ အထက်တွင် ရှိနေသည်။ အစိမ်းရောင်အကွက်ကို အဝါရောင်အကွက်နှင့် ချိတ်ဆက်ပေးထားပြီး byte အားလုံးကို စီမံဆောင်ရွက်ပြီးနောက် အယ်လဂိုရီသမ်သည် နောက်ဆုံးအပ်ဒိတ်လုပ်ထားသော hash value ကို ထုတ်လုပ်ပေးသည်ကို ပြသထားသည်။ "Multiply by Prime" panel မှ ကွေးညွှတ်နေသော မြှားတစ်ခုသည် ဤနောက်ဆုံးအကွက်ထဲသို့ ဦးတည်နေပြီး နောက်ဆုံးအကြိမ်ပြုလုပ်ခြင်းသည် ရလဒ်ထဲသို့ ထည့်သွင်းသည်ဟူသော အယူအဆကို အားကောင်းစေသည်။
infographic ရဲ့အောက်ခြေမှာ "Final 32-bit Hash Result" ဆိုတဲ့ အဖြူရောင်စာသားပါတဲ့ အပြာရောင် banner ကျယ်ကြီးတစ်ခုရှိပြီး input data ကနေ output hash အထိ pipeline တစ်ခုလုံးကို အကျဉ်းချုပ်ဖော်ပြထားပါတယ်။ အလုံးစုံ layout က သန့်ရှင်းပြီး ဘယ်ကနေ ညာကို လိုက်လံကြည့်ရှုရလွယ်ကူပါတယ်။ hashing နဲ့ မရင်းနှီးတဲ့သူတစ်ယောက်အနေနဲ့ မတိကျတဲ့ constant တွေ ဒါမှမဟုတ် code-specific အသေးစိတ်အချက်အလက်တွေကို မမြင်ဘဲ algorithm ရဲ့ high level flow ကို နားလည်နိုင်ပါတယ်။