ရုပ်ပုံ- FNV-1 64-bit Hash Algorithm – အမြင်အာရုံခြုံငုံသုံးသပ်ချက်
ထုတ်ဝေသည်- ၂၀၂၆၊ ဇန်နဝါရီ ၁၂ UTC ၁၃:၂၇:၀၇
နောက်ဆုံး မွမ်းမံပြင်ဆင်သည်- ၂၀၂၆၊ ဇန်နဝါရီ ၉ UTC ၂၁:၃၁:၂၆
FNV-1 64-bit hash algorithm ၏ ရှင်းလင်းသော ရုပ်ပုံရှင်းလင်းချက်၊ initialization၊ per-byte processing၊ hash updates များနှင့် final hash output တို့ကို လိုက်နာရလွယ်ကူသော flowchart ဖြင့် ဖော်ပြထားသည်။
FNV-1 64-bit Hash Algorithm – Visual 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-1 64-bit hash algorithm ၏ အလုံးစုံစီးဆင်းမှုကို အလိုလိုသိနိုင်သော၊ ဘယ်မှညာ အစီအစဉ်ဖြင့် ရှင်းပြထားသော သပ်ရပ်ပြီး ရှုခင်းကို အခြေခံသည့် infographic တစ်ခုဖြစ်သည်။ ၎င်းသည် input bytes စီးကြောင်းကို တစ်ခုတည်းသော fixed-size hash value အဖြစ် မည်သို့ပြောင်းလဲသည်ကို ကြည့်ရှုသူများ နားလည်စေရန်အတွက် အရောင်ကြီးများ၊ မြားများနှင့် ရိုးရှင်းသော icon များကို အသုံးပြုထားသည်။ “FNV-1 64-Bit Hash Algorithm” ဟူသော ခေါင်းစဉ်သည် အပေါ်အလယ်ဗဟိုတွင် ထင်ရှားစွာ ပေါ်လွင်နေပြီး မှောင်မိုက်သော ဖောင့်ဖြင့် ချက်ချင်းပင် အကြောင်းအရာကို ဖော်ပြသည်။
ဘယ်ဘက်အစွန်ဆုံးတွင် “Input Data” ဟု အမည်ပေးထားသော အပြာရောင် panel သည် byte stream ကိုကိုယ်စားပြုသော ဖိုင်များ သို့မဟုတ် block များစုပုံကို သရုပ်ဖော်ထားသည်။ သီးခြား item များကို “Byte 1,” “Byte 2,” “Byte 3,” နှင့် “... Byte n” ဟု ယေဘုယျအားဖြင့် အမည်တပ်ထားပြီး algorithm သည် byte အရေအတွက် မည်မျှတွင်မဆို အလုပ်လုပ်ကြောင်း အလေးပေးဖော်ပြသည်။ ညာဘက်သို့ ညွှန်ပြနေသော မြားကြီးတစ်ခုသည် ဤ input panel မှ ပထမဆုံး အဓိက processing stage သို့ ဦးတည်သည်။
နောက်အကွက်ကတော့ “Initialize Hash” လို့ အမည်ပေးထားတဲ့ လိမ္မော်ရောင် panel ပါ။ အဲဒီအထဲမှာ “64-Bit Hash Value” လို့ အမည်ပေးထားတဲ့ မှောင်မိုက်တဲ့ စတုဂံကို ညွှန်ပြနေတဲ့ အောက်ဘက်မြှားရဲ့ အထက်မှာ “Offset Basis” ဆိုတဲ့ စာသားကို ပြသထားပါတယ်။ ဒါက algorithm ဟာ visual မှာ သတ်မှတ်ထားတဲ့ numerical constant တွေကို commit မလုပ်ဘဲ predefined starting value ကနေ ရရှိတဲ့ initial 64-bit hash state ကို သတ်မှတ်ခြင်းဖြင့် စတင်တယ်ဆိုတာကို ဖော်ပြနေပါတယ်။
initialization အဆင့်ကနေ နောက်ထပ်မြှားတစ်ခုက “Process Byte” လို့ အမည်ပေးထားတဲ့ အစိမ်းရောင် panel တစ်ခုကို ညွှန်ပြနေပါတယ်။ ဒီ panel က core per-byte operation ကို ကိုယ်စားပြုပါတယ်။ panel ရဲ့ အပေါ်ဆုံးမှာ “Next Byte” လို့ အမည်ပေးထားတဲ့ box သေးသေးလေးတစ်ခုရှိပြီး အောက်ဘက်မြှားက conceptual operation နှစ်ခုဆီကို ဦးတည်နေပါတယ်- တစ်ခုက multiplication symbol နဲ့ အမှတ်အသားပြုထားပြီး “FNV Prime” လို့ အမည်ပေးထားတဲ့ တစ်ခုမှာ ရောနှောသင်္ကေတနဲ့ အမှတ်အသားပြုထားပါတယ်။ ဒီ icon တွေနဲ့ label တွေက byte တစ်ခုစီကို လက်ရှိ hash state နဲ့ multiply-and-mix procedure ကို အသုံးပြုပြီး ပေါင်းစပ်ထားတယ်ဆိုတာကို ဖော်ပြနေပြီး လှည့်စားတဲ့ ဂဏန်းအသေးစိတ်အချက်အလက်တွေကို ရှောင်ရှားနိုင်ဖို့ လုံလောက်တဲ့ abstract အနေအထားနဲ့ ရှိနေစေပါတယ်။
“Process Byte” နှင့် “Update Hash” panel များအထက်တွင် “Repeat for Each Byte” စာတန်းပါ ကွေးညွှတ်နေသော မြှားတစ်ခုသည် ဘယ်မှညာသို့ ရွေ့လျားနေသည်။ ၎င်းသည် processing နှင့် update လုပ်ခြင်းအဆင့်များသည် input sequence ရှိ byte တိုင်းအတွက် တစ်ကြိမ်လည်ပတ်သော loop တစ်ခုဖွဲ့စည်းကြောင်း အမြင်အားဖြင့် ပိုမိုခိုင်မာစေသည်။
“Process Byte” panel ရဲ့ ညာဘက်မှာ “Update Hash” လို့ အမည်ပေးထားတဲ့ အစိမ်းရောင် panel တစ်ခု ရှိပါတယ်။ အထဲမှာတော့ “New Hash Value” လို့ အမည်ပေးထားတဲ့ မှောင်မဲတဲ့ ထောင့်မှန်စတုဂံတစ်ခု ရှိပြီး byte တစ်ခုကို process လုပ်ပြီးတဲ့အခါ update လုပ်ထားတဲ့ 64-bit အခြေအနေကို ကိုယ်စားပြုပါတယ်။ ပြီးရင် ညာဘက်ကို ညွှန်ပြနေတဲ့ မြှားတစ်ခုက ဒီတန်ဖိုးကို နောက်ဆုံးအဆင့်ကို သယ်ဆောင်သွားပါတယ်။
ညာဘက်အစွန်ဆုံးအကွက်က “Final 64-Bit Hash” လို့ အမည်ပေးထားတဲ့ ခရမ်းရောင်အကွက်ပါ။ အထဲမှာတော့ “64-Bit Hash Result” လို့ အမည်ပေးထားတဲ့ ပိုမှောင်တဲ့ စတုဂံပုံရှိပြီး bytes အားလုံးကို process လုပ်ပြီးတာနဲ့ loop ပြီးသွားတာနဲ့ hash output ပြီးစီးသွားတာကို ညွှန်ပြပါတယ်။
အလုံးစုံသော်၊ ပုံတွင် တသမတ်တည်းရှိသော အရောင်ကုဒ်၊ ရိုးရှင်းသော စာစီစာရိုက်နှင့် ဦးတည်ရာမြားများကို အသုံးပြုထားပြီး ကြည့်ရှုသူအား raw input data မှ initialization၊ iterative byte processing၊ hash update လုပ်ခြင်းနှင့် နောက်ဆုံးတွင် ရလဒ် 64-bit hash အထိ ချောမွေ့စွာ လမ်းညွှန်ပေးပါသည်။ တင်ဆက်မှုသည် ရည်ရွယ်ချက်ရှိရှိ အဆင့်မြင့်ပြီး တိကျသော constant များ သို့မဟုတ် ဖော်မြူလာများကို ရှောင်ရှားပြီး FNV-1 hashing လုပ်ငန်းစဉ်၏ သဘောတရားဆိုင်ရာ workflow ကို အာရုံစိုက်ပါသည်။