လမ်းညွှန်

ပြင်ပကလေးများနှင့် စစ်မှန်သော Huffman တွက်ချက်မှုများ

b777X သည် စစ်မှန်သော စီမံခန့်ခွဲသူ အမှတ်အသားထက် ရှာဖွေရေး အမည်ဖြစ်သည်။ ဤလမ်းညွှန်ချက်သည် ၎င်း၏ Huffman Workshop နမူနာကို ပေးဆောင်သည်; ၎င်း၏ စည်းမျဉ်းများသည် ပြင်ပ ကုမ္ပဏီ၊ အက်ပ်လီကေးရှင်း သို့မဟုတ် ကုမ္ပဏီကစားကွင်းကို ဖော်ပြခြင်း မဟုတ်ပါ။

ငွေကြေးများတွင် ငွေပေးချေမှု တန်ဖိုး၊ ဝင်ငွေ၊ ထွက်ငွေ သို့မဟုတ် ဆုကြေးများ မရှိပါ။ ပြင်ပ လိုင်စင်များ၊ အက်ပ်လီကေးရှင်းများ၊ အကောင့်များနှင့် ငွေပေးချေမှု ဝန်ဆောင်မှုများကို ဤလမ်းညွှန်ချက်မှ တည်ဆောက်ထားခြင်း မဟုတ်ပါ။

မူရင်း လက်ပန်းပြား နမူနာ

b777X သည် စစ်မှန်သော စီမံခန့်ခွဲသူ အမှတ်အသားထက် ရှာဖွေရေး အမည်ဖြစ်သည်။ ဤလမ်းညွှန်ချက်သည် ၎င်း၏ Huffman Workshop နမူနာကို ပေးဆောင်သည်; ၎င်း၏ စည်းမျဉ်းများသည် ပြင်ပ ကုမ္ပဏီ၊ အက်ပ်လီကေးရှင်း သို့မဟုတ် ကုမ္ပဏီကစားကွင်းကို ဖော်ပြခြင်း မဟုတ်ပါ။

ငွေကြေးများတွင် ငွေပေးချေမှု တန်ဖိုး၊ ဝင်ငွေ၊ ထွက်ငွေ သို့မဟုတ် ဆုကြေးများ မရှိပါ။ ပြင်ပ လိုင်စင်များ၊ အက်ပ်လီကေးရှင်းများ၊ အကောင့်များနှင့် ငွေပေးချေမှု ဝန်ဆောင်မှုများကို ဤလမ်းညွှန်ချက်မှ တည်ဆောက်ထားခြင်း မဟုတ်ပါ။

ပြည့်စုံသော စာရင်းစစ်ခြင်းနှင့် လွတ်လပ်သော ကုန်ကျစရိတ် ပုံသေနည်း

စကားလုံး 729 ခုလုံးကို စာရင်းစစ်ထားသည်။ လွတ်လပ်သော ပုံသေနည်းသည် သုံးစွဲထားသော သင်္ကေတတစ်ခုအတွက် 0၊ နှစ်ခုအတွက် 6၊ နှင့် သုံးခုအတွက် ပိုမိုငယ်သော ကြိမ်နှုန်းနှစ်ခု၏ ပေါင်းလဒ်နှင့် 6 ကို ပေးသည်။ ရလဒ်တိုင်းသည် ပေါင်းစပ်စီမံကိန်းနှင့် ကိုက်ညီသည်။

သုံးသန်းကြိမ် လက်တွေ့အရင်းအမြစ် စမ်းသပ်မှုများသည် အာနိသင်တစ်ခုလျှင် တစ်သန်းကြိမ်ကို စစ်ဆေးသည်။ လက်ခံထားသော နှင့် ပယ်ချထားသော uint32 နယ်နိမိတ် စမ်းသပ်မှုများသည် ဘက်မလိုက်သော တရိဂံ နမူနာကို စစ်ဆေးသည်။ ဤစစ်ဆေးမှုများသည် ဒေသတွင်း နမူနာ တွက်ချက်မှုကို ပံ့ပိုးပေးပြီး ပြင်ပ စီမံခန့်ခွဲသူကို ခွင့်ပြုချက်ပေးခြင်း မဟုတ်ပါ။

တရိဂံပိုက်လိန်း ၆ ခုနှင့် Huffman ပေါင်းစပ် သစ်ပင်

အဆင့်တူ A/B/C ပန်နယ် သုံးခုသည် သင်္ကေတကြိမ်နှုန်း သုံးခုကို သတ်မှတ်ပေးသည်။ သုဒ္ဒသ ကြိမ်နှုန်းများကို ဖယ်ရှားပြီး၊ အငယ်ဆုံး အပေါင်းကိန်းလေးခုကို ထပ်ခါထပ်ခါ ပေါင်းစပ်ကာ ၎င်းတို့၏ ပေါင်းလဒ်ကို စီထားသော စုစုဝင်ထဲသို့ ပြန်လည်ထည့်ပါ။

ရရှိသော ဆုငွေသည် ပေါင်းစပ်ထားသော ကိန်းများ၏ ပေါင်းလဒ်ဖြစ်ပြီး၊ ဒွိ Huffman နှင့်ဆိုင်သော ပြင်ပလမ်းကြောင်း အလေးချိန်ပေါင်းလဒ်ဖြစ်သည်။ သင်္ကေတတစ်ခုတည်းသာ ပါဝင်ပါက ပေါင်းစပ်မှုမရှိဘဲ ဆုငွေ 0 ဖြစ်သည်။ ပြသထားသော ခွန်အမ်းနိဒါရမ်းစာရင်းသည် ပေါင်းစပ်မှုအားလုံးကို အလိုအလျောက် မှတ်တမ်းတင်ပေးသည်; ကစားသမားသည် သစ်ပင်ကို အပြန်အလှန် တည်ဆောက်ရန် မလိုအပ်ပါ။

ဒေသဆိုင်ရာ ဝါလက်နှင့် စာမျက်နှာ တောင်းဆိုမှုများ

ဒီမိုဗားရှင်းသည် ဖောက်သည် မှတ်ပုံတင်ခြင်း၊ လူ့အသိအမှတ်ပြုစာရွက်စာတမ်းများ သို့မဟုတ် ဘဏ်အချက်အလက်များ မလိုအပ်ပါ။ ဝါလက်ကို ဒေသတွင်း သိမ်းဆည်းခြင်းသည် စာမျက်နှာ တောင်းဆိုမှုအားလုံး ကိရိယာပေါ်တွင်သာ ရှိနေသည်ဟု မဆိုလိုပါ။

ဖောင့်၊ ခွဲခြမ်းစိတ်ဖြာခြင်း၊ ဆာဗာနှင့် CDN တောင်းဆိုမှုများသည် IP လိပ်စာများနှင့် တောင်းဆိုမှု အချက်အလက်များကို လွှဲပြောင်းပေးနိုင်သည်။ ဤလမ်းညွှန်သည် အပြည့်အဝ မည်သူမသိနိုင်ခြင်း၊ မည်သူ့ကိုမှ မသိမြင်ခြင်း၊ ဒေတာ ရောင်းချခြင်း မရှိခြင်း သို့မဟုတ် သတ်မှတ်ထားသော သိမ်းဆည်းမှု ကာလတစ်ခုခုကို အာမခံချက် မပေးပါ။ ၎င်းသည် ပြင်ပထုတ်ကုန်တစ်ခု၏ ဒေတာ လုပ်ဆောင်ချက်များကို ဖြစ်ပေါ်စေခြင်း မရှိပါ။

တိကျသော အားပေးနည်းလမ်းများနှင့် 96% မျှော်မှန်းချက်

စာလုံး 729 လုံးလုံးသည် ညီမျှစွာ ဖြစ်တန်စွမ်းရှိသည်။ Raw ဆုငွေများ 0, 6, 8, 9, 10 သည် 3, 186, 90, 360, 90 ကြိမ် ဖြစ်ပေါ်သည်။ Raw, raw² နှင့် raw³ တို့၏ ပျမ်းမျှတန်ဖိုးများမှာ 664/81, 5624/81 နှင့် 5416/9 ဖြစ်သည်။

စတင်သတ်မှတ်ထားသော power 1, 2 သို့မဟုတ် 3 သည် 0.96×raw^power/E(raw^power) ကို ပေးသည်။ နည်းလမ်းတစ်ခုစီတွင် ကျွမ်းကျင်မှုမလိုဘဲ 96% မျှော်မှန်းချက်ရှိသော စုစုပေါင်း ပြန်လည်ပေးဆပ်မှုရှိသည်။ စုစုပေါင်းတွင် စတေ့ (stake) ပါဝင်သည်; အပေါင်းကိန်း ဆုငွေသည် စတေ့ထက် နည်းပါးစွာ ပြန်လည်ရရှိနိုင်သည်။

မကြာခဏ မေးလေ့ရှိသော မေးခွန်းများ

ဘုတ်ပြင်သည် မည်သို့ အလုပ်လုပ်သနည်း။

A/B/C ပုံစံတူ အပိုင်းလိုက် ၆ ခုက သင်္ကေတကြိမ်နှုန်း ၃ ခုကို သတ်မှတ်ပေးပါတယ်။ သုညကြိမ်နှုန်းတွေကို ဖယ်ရှားပြီး၊ အငယ်ဆုံး အလေးချိန်နှစ်ခုကို ထပ်ခါထပ်ခါ ပေါင်းစပ်ကာ ရလဒေကို စီထားတဲ့ စုစုပေါင်းစာရင်းထဲ ပြန်ထည့်ပါ။ ကနဦးဆုငွေက ပေါင်းစပ်ထားတဲ့ အလေးချိန်တွေရဲ့ ပေါင်းလဒ်ဖြစ်ပြီး၊ ဒါက binary Huffman weighted external path length ဖြစ်ပါတယ်။ သင်္ကေတတစ်ခုတည်းသာ ပါဝင်ရင် ပေါင်းစပ်ခြင်းမရှိဘဲ ဆုငွေ 0 ဖြစ်ပါတယ်။ ပြသထားတဲ့ စာရင်းက ပေါင်းစပ်မှုအားလုံးကို အလိုအလျောက် မှတ်တမ်းတင်ပေးပါတယ်။ ကစားသမားက သစ်ပင်ကို အပြန်အလှန် တည်ဆောက်ရန် မလိုပါ။

ဆုငွေ တိတိကျကျ ဘယ်လိုတွက်ချက်ထားသနည်း။

စာလုံးပေါင်း ၇၂၉ လုံးလုံးဟာ ညီမျှစွာ ဖြစ်နိုင်ခြေရှိပါတယ်။ ကနဦးဆုငွေ 0, 6, 8, 9, 10 တို့ဟာ အသီးသီး 3, 186, 90, 360, 90 ကြိမ် ဖြစ်ပေါ်ပါတယ်။ ကနဦး၊ ကနဦး² နှင့် ကနဦး³ တို့ရဲ့ ပျမ်းမျှတန်ဖိုးတွေက 664/81, 5624/81 နှင့် 5416/9 ဖြစ်ပါတယ်။ ဦးစွာရွေးချယ်ထားတဲ့ power 1, 2 သို့မဟုတ် 3 က 0.96×raw^power/E(raw^power) ကို ပေးပါတယ်။ နည်းလမ်းတိုင်းမှာ စွမ်းဆောင်ရည်မလိုဘဲ 96% မျှော်မှန်းထားတဲ့ စုစုပေါင်း ပြန်အမ်းနှုန်းရှိပါတယ်။ စုစုပေါင်းဆိုတာ အရောင်းအဝယ်ငွေကိုပါ ပါဝင်ပါတယ်။ အပေါင်းလက္ခဏာဆောင်တဲ့ ဆုငွေတစ်ခုက အရောင်းအဝယ်ငွေထက် နည်းနည်း ပြန်အမ်းနိုင်ပါတယ်။

ဘယ်နမူနာတွေ ဖြစ်နိုင်သနည်း။

AAAAAA မှာ A သာ ပါဝင်ပါတယ်။ ပေါင်းစပ်ခြင်းမရှိ၊ ဆုငွေ 0။ AAAABB မှာ အလေးချိန် 2, 4 ရှိပြီး၊ ဒါတွေက 6 အဖြစ် ပေါင်းစပ်ပါတယ်။ ဆုငွေ 6။ AAABBC မှာ အလေးချိန် 1, 2, 3 ရှိပါတယ်။ 1+2=3 ကို ပေါင်းစပ်ပြီး၊ ထို့နောက် 3+3=6 ပေါင်းစပ်ကာ စုစုပေါင်း 9 ရပါတယ်။ AABBCC မှာ အလေးချိန် 2, 2, 2 ရှိပါတယ်။ 2+2=4 ကို ပေါင်းစပ်ပြီး၊ ထို့နောက် 2+4=6 ပေါင်းစပ်ကာ စုစုပေါင်း 10 ရပါတယ်။ အပိုင်းလိုက် ၆ ခုကို သင်္ကေတအမျိုးအစား ၆ မျိုး မဟုတ်ဘဲ သင်္ကေတ ၃ မျိုးမှ နမူနာယူထားပါတယ်။

ထိန်းချုပ်မှုတွေ ဘယ်လိုအလုပ်လုပ်သနည်း။

စတင်မယ့်အခါ အရောင်းအဝယ်ငွေ 10, 20, 50 သို့မဟုတ် 100 နှင့် power 1, 2 သို့မဟုတ် 3 ကို ရွေးချယ်ပါ။ အရောင်းအဝယ်ငွေကို တစ်ကြိမ်တည်း နုတ်ယူပါမယ်။ အရောင်းအဝယ်ငွေ၊ power နှင့် refill တို့ဟာ တစ်ကြိမ်ကစားမှု ဖြေရှင်းနေချိန်တွင် ပိတ်ထားပါမယ်။ Auto က အများဆုံး ကြိမ်နှုန်း ၁၀ ကြိမ် စတင်ပြီး၊ ဖမ်းယူထားတဲ့ အရောင်းအဝယ်ငွေကို ပေးချေနိုင်မည်မဟုတ်ပါက အစောပိုင်းတွင် ရပ်တန့်ပါမယ်။ Stop က နောက်ထပ် စတင်မှုတွေကို တားဆီးပေးပြီး၊ လက်ရှိကြိမ်ကစားမှု ဖြေရှင်းနိုင်အောင် လုပ်ဆောင်ပေးပါတယ်။ Cashout မရှိပါ။ အသံကို လိုအပ်သလို ဖွင့်နိုင်ပြီး၊ ရွေ့လျားမှုနည်းခြင်းက အန်နီမေးရှင်းကို တိုတိုသာ ဖြစ်စေပြီး စာသား သို့မဟုတ် ပေးချေမှုကို မပြောင်းလဲစေပါ။

Huffman စည်းမျဉ်းတွေကို ဖတ်ပြီး မူလအခမဲ့ demo ကို ကြိုးစမ်းကြည့်ပါ။ အခမဲ့ ဒီမို ကစားရန်