ကုဒ် Hamming ။ ကိန်းဂဏန်းအချက်အလက်များ၏ coding

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

, အမှားအယွင်းများများအတွက်သတင်းအချက်အလက်စီးဆင်းမှုစမ်းသပ်နှင့်ပင်သူတို့ကိုပြင်ပေးဘို့တ option ကိုကိန်းဂဏန်းသတင်းအချက်အလက်ဝှက်ရန်ဖြစ်ပါသည်။ ကွဲပြားခြားနားသောဒေတာများနှင့်အတူစစ်ဆင်ရေးပြုလုပ်နေစဉ်အတွင်းအသုံးပြုအများအပြား codes တွေကိုနှင့်နည်းလမ်းများရှိပါသည်။ ဒါခေါ် Hamming ကုဒ်ကာလအတွင်းပေါ်ပေါက် troubleshoot ပိုမိုရှုပ်ထွေးပြီးခေတ်မီနည်းလမ်းတွေ၏ဖန်တီးမှုများအတွက် Starting Point သို့ခဲ့သည့်ဂန္ထဝင်ဥပမာဖြစ်ပါသည် ဒေတာထုတ်လွှင့် အမှားအယွင်းများ။

code ကို၏ဇာတ်လမ်းအလယ်ပိုင်း 1940 ခုနှစ်တွင်စတင်ခဲ့သည်။ ထိုအချိန်တွင်ရစ်ချတ် Hamming နာမည်ကြီး Bell Labs တွင်အလုပ်လုပ်ကိုင်, countable စက်ဘဲလ်မော်ဒယ် V ကိုကျွမ်းကျင်။ ထိုအခါကတစ်ဦးလြှပျစစျနိယာမအသုံးပြုတဲ့ဖြတ်တောက်ခြင်း-အစွန်းယန္တရားဖြစ်ခဲ့သည်။ relay ကိုယူနစ်အသုံးပြုတဲ့စက်တွေ၏ဒီဇိုင်းကို။ သူတို့ရဲ့အသုံးပြုမှုကိုမြန်နှုန်းအတွက်သိသာထင်ရှားသောအမြတ်ကိုမပေးပါဘူး။ တဦးတည်းတော်လှန်ရေးထွက်သယ်ဆောင်ရန်စက္ကန့်အနည်းငယ်လိုအပ်သည်။ ဒေတာများ entry ကိုလက်သီးဖြင့်ထိုးနှက်ကတ်များအားပေါ်ရာအရပျကို ယူ. , အမှားများကိုစာဖတ်ခြင်း၏လုပ်ငန်းစဉ်များတွင်အဆန်းမဟုတ်ပါ။ ခုနှစ်တွင် တစ်ပတ် detect ရန်နှင့်မှန်ကန်သောအမှားများကိုအထူး codes တွေကိုအသုံးပြုခဲ့တွေ့ရှိခဲ့ပါတယ်။ စက်အော်ပရေတာအလှည့်အတွက်အကြောင်း, အလင်းအိမ်၏အလင်းရောင်အကြောင်းကြား အမှားဆုံးမ များနှင့်တွက်ချက်မှု၏လုပ်ငန်းစဉ်-စတင်နေ။ သို့သော်တနင်္ဂနွေလုပ်ငန်းစဉ်အပေါ်ကွဲပြားခြားနားသောစည်းမျဉ်းစည်းကမ်းများနှင့်အညီရာအရပျကိုယူ။ အမှားတွေ့ရှိသည်စက်ကိုအလိုအလျောက်ပထမဦးဆုံးအစီအစဉ်၏ကွပ်မျက်ရပ်နှင့်အခြားသောနှင့်အတူဆက်လက်။

အဆိုပါ Hamming မကြာခဏနင်္ဂနွေအလုပ်လုပ်ကိုင်ခဲ့ချိန် မှစ. သူအလုပ်လုပ်ခဲ့သော program ကို reboot ခဲ့လို့, ကွန်ပျူတာကဲ့သို့အလှနျနှောင့်အယှက်အပြုအမူဖြစ်ပါသည်, နှင့်တရားခံကတ်များတစ်ကုန်းပတ်၏စိတ်မချရဖြစ်ခဲ့သည်။ နှစ်ပေါင်းများစွာအမှားအယွင်းများဆုံးများအတွက်အထိရောက်ဆုံး algorithms များဆောက်လုပ်ရေးအပေါ်သုံးစွဲကြရသည်။ 1950 နေဖြင့်သူသည်ဤပြဿနာကိုဖြေရှင်းရန်အကောင်းဆုံးနည်းလမ်းရှာခြင်းနှင့်ထုတ်ဖော်နိုင်ခဲ့တယ်ရလဒ်အဖြစ်ကြောင့်ယခု Hamming ကုဒ်အဖြစ်ကမ္ဘာတစ်ဝှမ်းလူသိများသည်။

ရစ်ချတ် Hamming နေဖြင့်အဆိုပြု output တစ်ချိန်ကကျယ်ပြန့်ခဲ့သည်။ အဘို့နည်းလမ်းများ သတင်းအချက်အလက်ကုဒ်သွင်း အများအပြားကြီးမားသောလုပ်ကွက်စည်ပင်။ ဥပမာအားဖြင့်, စနစ်တကျ codes တွေကိုတစ်ဦးပိတ်ပင်တားဆီးမှုပါဝင်သည်ထားတဲ့ကြီးမားတဲ့အုပ်စု, (အပေါငျးတို့သဇာတ်ကောင်သတင်းအချက်အလက်နှင့်စိစစ်ခွဲခြားထားပါသည်သူတို့အားပေးသောအခြားစကား) လို့ခေါ်သီးခြား codes တွေကိုပါဝင်သည်။

စနစ်တကျကုဒ်အတွက်အင်္ဂါရပ်ကွာခြားမှုနှုန်းရှိပါတယ်သတင်းအချက်အလက်များသင်္ကေတများပေါ် linear စစ်ဆင်ရေး၏ရလဒ်ဖြစ်ပါသည်။ ထို့ကြောင့်မည်သည့်ခွင့်ပြု codeword အတွက် linearly လွတ်လပ်သော codewords အစုတခုပေါ်မှာဖျော်ဖြေသည့် linear စစ်ဆင်ရေး၏ရလဒ်ရယူများ၏ဖြစ်နိုင်ခြေပစ္စုပ္ပန်ဖြစ်ပါတယ်။

ကုဒ် Hamming Self-စောင့်ကြည့်နေတဲ့ကုဒ်ဖြစ်ပါတယ်။ ဒီကုဒ်တွေကိုအလိုအလျောက်ဒေတာထုတ်လွှင့်နေစဉ်အတွင်းအမှားများကို detect လုပ်ဖို့ခွင့်ပြုပါ။ သူတို့ကိုတညျဆောကျရနျ, သို့သော်သင်တစ်ဦးချင်းစီစကားလုံးတစျခုထိန်းချုပ်မှု (extension ကို) bit နဲ့မှစွပ်စွဲရပါမည်။ ဒစ်ဂျစ်တယ်တွက်ချက်မှုယူနစ်စုစုပေါင်းအရေအတွက် image ကိုပင်အခြေအနေပေါ်ခဲ့သောအခါဤကဲ့သို့သောရှေးခယျြထားခြင်းဖြစ်သည်။

တစ်ခုတည်းအမှားလည်းမရှိလျှင်, သူကယူနစ်စုစုပေါင်းအရေအတွက်ကများကွာခြားမှုနှုန်းပြောင်းလဲသွားပါလိမ့်မယ်။

အလိုအလျောက် mode မှာဆုံးမခြင်းမှားယှငျးဖို့ဦးဆောင်လမ်းပြကြောင်း Code, Self-မှန်ကန်သောတောင်းဆိုခဲ့သည်။ ထိုကဲ့သို့သောကုဒ်တည်ဆောက်ပြီးသားရိနာစွဲထိန်းချုပ်ထား၏လုံလောက်ပါတယ်။ အကြီးမားဆုံးအကျိုးစီးပွားတစ်ဦးဖြစ်ပါတယ် binary code ကို ပိတ်ပင်တားဆီးမှုတစ်မှန်ကန်သောဖြစ်ပါတယ်။

အနှစ်ချုပ်မှကျနော်တို့ Hamming ကုဒ်ယူနစ်ဇာတ်ကောင်များအရေအတွက်ကို examine ရာကွာခြားမှုနှုန်းစစ်ဆေးခြင်းကို၏နိယာမတစ်ခုကိုကောက်ချက်ချနိုင်ပါတယ်။