ရုပ်ပုံ- CRC-32 အယ်လဂိုရီသမ် ခြုံငုံသုံးသပ်ချက် ပုံကြမ်း
ထုတ်ဝေသည်- ၂၀၂၆၊ ဇန်နဝါရီ ၁၂ UTC ၀၉:၁၅:၁၉
နောက်ဆုံး မွမ်းမံပြင်ဆင်သည်- ၂၀၂၆၊ ဇန်နဝါရီ ၉ UTC ၂၂:၀၇:၄၁
CRC-32 hash algorithm ၏ ပညာပေးပုံဖော်ခြင်း၊ XOR feedback ဖြင့် shift register မှတစ်ဆင့် input bit များ မည်သို့စီးဆင်းပြီး checksum တစ်ခုထုတ်ပေးသည်ကို သရုပ်ဖော်ခြင်း။
CRC-32 Algorithm Overview Diagram
ဤပုံ၏ ရရှိနိုင်သော ဗားရှင်းများ
အောက်တွင် ဒေါင်းလုဒ်လုပ်နိုင်သော ရုပ်ပုံဖိုင်များသည် ဤဝက်ဘ်ဆိုက်ရှိ ဆောင်းပါးများနှင့် စာမျက်နှာများတွင် ထည့်သွင်းထားသော ရုပ်ပုံများထက် ချုံ့မှုနည်းပြီး ရုပ်ထွက်အရည်အသွေးမြင့်မားသည် - ထို့ကြောင့် အရည်အသွေးမြင့်မားပြီး 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)
- တင်နေတုန်းပဲ... ;-)
ပုံဖော်ပြချက်
ပုံသည် အပြာရောင် gradient header ပါရှိသော သန့်ရှင်းပြီး ပေါ့ပါးသောနောက်ခံပေါ်တွင် "CRC-32 Hash Algorithm" ဟု အမည်ပေးထားသော ကျယ်ပြန့်သော ရှုခင်းပုံစံ ပညာရေးဆိုင်ရာ ပုံကြမ်းတစ်ခုဖြစ်သည်။ အဓိကစီးဆင်းမှုသည် လုပ်ငန်းစဉ်၏ streaming သဘောသဘာဝကို အလေးပေးဖော်ပြရန် ဘယ်မှညာသို့ စီးဆင်းသည်။ ဘယ်ဘက်အစွန်ဆုံးတွင် "Input Data (Bits)" ဟု အမည်ပေးထားသော လိမ္မော်ရောင်စတုဂံပုံ box သည် binary data ၏ ဝင်လာသော stream ကို ကိုယ်စားပြုသည်။ ဤ box မှ "Shift Register" ဟု အမည်ပေးထားသော အပေါ်အလယ်ဗဟိုရှိ အလျားလိုက် block ရှည်တစ်ခုသို့ မြှားထူထူဖြင့် ညွှန်ပြနေသည်။ shift register ကို ကပ်လျက် cell ငယ်များတန်းစီ၍ သရုပ်ဖော်ထားပြီး data bit များသည် တစ်ပြိုင်နက်တည်းမဟုတ်ဘဲ register တစ်ခုမှတစ်ဆင့် တစ်ဆင့်ပြီးတစ်ဆင့် ရွေ့လျားကြောင်း ညွှန်ပြသည်။
shift register ရဲ့ ညာဘက်ကနေ ကွေးညွှတ်နေတဲ့ မြှားတစ်ချောင်းဟာ အောက်ဘက်ကို ကွေးညွတ်သွားပြီး "CRC-32 Checksum" လို့ အမည်ပေးထားတဲ့ အစိမ်းရောင်အကွက်ကြီးတစ်ခုဆီ ဦးတည်နေပါတယ်။ ဒီနောက်ဆုံးအကွက်ကို လုပ်ငန်းစဉ်ရဲ့ နောက်ဆုံးရလဒ်အဖြစ် အမြင်အာရုံအရ အလေးပေးဖော်ပြထားပါတယ်။ အစိမ်းရောင်အကွက်အောက်မှာ ရလဒ်ကို ယေဘုယျအားဖြင့် အကျဉ်းချုပ်ဖော်ပြထားတဲ့ bullet point နှစ်ခုရှိပါတယ်- တစ်ခုက ရလဒ်ဟာ 32-bit hash value ဖြစ်တယ်လို့ ညွှန်ပြပြီး နောက်တစ်ခုက တန်ဖိုးကို error detection အတွက် အသုံးပြုတယ်လို့ ရှင်းပြထားပါတယ်။
shift register အောက်တွင် data ကို စီမံဆောင်ရွက်နေစဉ် feedback နှင့် bitwise logic သည် register ကို မည်သို့လွှမ်းမိုးသည်ကို မျက်မြင်အားဖြင့် ရှင်းပြသည့် ဒုတိယလမ်းကြောင်းတစ်ခုရှိသည်။ "Bit Stream" ဟု အမည်ပေးထားသော လုံးဝိုင်းပြီး အပြာဖျော့ရောင် အဖုံးသည် အလျားလိုက် လည်ပတ်နေပြီး register မှ ထွက်ခွာသွားသော bit များကို စဉ်ဆက်မပြတ် စီးဆင်းမှုအဖြစ် သတ်မှတ်ကြောင်း ပြသထားသည်။ ဤစီးဆင်းမှုမှ လမ်းကြောင်းတစ်ခုသည် "XOR Operations" ဟု အမည်ပေးထားသော ကြီးမားသော၊ တစ်ဝက်ပွင့်လင်းမြင်သာသော အပြာရောင် panel တစ်ခုထဲသို့ ဦးတည်သွားသည်။ ဤ panel အတွင်းပိုင်းတွင် မြားများဖြင့် ချိတ်ဆက်ထားသော စတိုင်ကျသော logic-gate သင်္ကေတများစွာ ရှိသည်။ ဤဂိတ်များသည် exclusive-OR အပြုအမူ၏ ယေဘုယျကိုယ်စားပြုမှုများဖြစ်ပြီး နည်းပညာဆိုင်ရာ တိကျမှုထက် ရိုးရှင်းသော၊ အိုင်ကွန်ကဲ့သို့ ပုံစံဖြင့် ရေးဆွဲထားသည်။
XOR panel အတွင်းတွင်၊ bit များကို ပေါင်းစပ်ပြီးနောက် logical mixing အဆင့်များစွာမှတစ်ဆင့် လမ်းကြောင်းပြောင်းကြောင်းပြသရန် gates များကို မြှားများက အစဉ်လိုက်ချိတ်ဆက်ထားသည်။ "Feedback" ဟု အမည်ပေးထားသော ထင်ရှားသောမြှားသည် XOR block ၏ ညာဘက်မှ shift register ဆီသို့ အပေါ်သို့ ပြန်လှည့်နေပြီး၊ စီမံဆောင်ရွက်ထားသော data ၏ အစိတ်အပိုင်းကို register ထဲသို့ ပြန်လည်ထည့်သွင်းကြောင်း သရုပ်ဖော်ထားသည်။ ဤ looped မြှားသည် ပိုထူပြီး မှောင်သောကြောင့် တိကျသော polynomial သို့မဟုတ် implementation အသေးစိတ်ကို သတ်မှတ်ခြင်းမရှိဘဲ feedback ၏ အယူအဆကို မြင်သာစွာ ရှင်းရှင်းလင်းလင်း ဖြစ်စေသည်။
Shift" ဟု အမည်ပေးထားသော နောက်ထပ်မြှားတစ်ချောင်းသည် အောက်ဘက်လမ်းကြောင်းမှ ခွဲထွက်ပြီး အစိမ်းရောင် "CRC-32 Checksum" အကွက်ဆီသို့ ညွှန်ပြနေပြီး၊ ထပ်ခါတလဲလဲ shifting နှင့် feedback ပြုလုပ်ပြီးနောက် စုဆောင်းရရှိသောရလဒ်သည် checksum အဖြစ် ပေါ်လာကြောင်း အားဖြည့်ပေးသည်။ အလုံးစုံအရောင်ပေါင်းစပ်မှုတွင် input အတွက် လိမ္မော်ရောင်၊ processing နှင့် logic အတွက် အပြာရောင်နှင့် output အတွက် အစိမ်းရောင်ကို အသုံးပြုထားပြီး ကြည့်ရှုသူအား အဆင့်များကို လျင်မြန်စွာ ခွဲခြားသိမြင်နိုင်စေရန် ကူညီပေးသည်။ အပြင်အဆင်သည် အဆင့်နိမ့်နည်းပညာဆိုင်ရာ အသေးစိတ်အချက်အလက်များကို ရှောင်ရှားပြီး အဆင့်မြင့်သဘောတရားကို ဖော်ပြရန် အာရုံစိုက်သည်- bits များဝင်ရောက်ပြီး shift register မှတစ်ဆင့် ရွေ့လျားကာ feedback loop တွင် XOR logic နှင့် ပေါင်းစပ်ကာ နောက်ဆုံးတွင် error detection အတွက်အသုံးပြုသည့် CRC-32 checksum ကို ထုတ်လုပ်ပေးသည်။
ပုံသည်- CRC-32 ဟက်ရှ်ကုဒ်တွက်စက်