Noiseless ကုဒ်: အားလုံးစတင်ခဲ့ပြီးဘယ်လို?

ဒါဟာဆိုလိုသည်မှာမည်သည့်မက်ဆေ့ခ်ျကို၏သတင်းအချက်အလက်လွှဲပြောင်းပုံပျက်နိုင်ပါတယ်ဆိုတဲ့အချက်ကိုမျှလျှို့ဝှက်ချက်ဖြစ်ပါတယ် ကိုစလှေတျဘာအတွက်မှားဖတ်ဖြစ်ပေါ်စေပါသည်။ မှားယွင်းစွာတင်ပြအချက်များ၏ကျယ်ပြန့်ခင်းကျင်း၏သြဇာလွှမ်းမိုးမှုအောက်တွင်ဖြစ်ပေါ်နိုင်ပါတယ်, ဒါပေမယ့်အသုံးအများဆုံးကအောက်ပါနေကြသည်:

- ပေးပို့, လက်ခံသည့်ကိရိယာသို့မဟုတ်ဟာ့ဒ်ဝဲသို့မဟုတ်ဆော့ဖ်ဝဲကိုစိတျအပိုငျးမြားနှငျ့ transmitter ကိုပြဿနာများ၏ဖြစ်ပျက်မှု;

- ထိုဆက်သွယ်ထားသောအတွက်ဆူညံသံ၏ရှေ့မှောက်တွင် ဆက်သွယ်ရေးလိုင်းကို, ကြောင့်ပျက်စီးခြင်းမှပျက်ကွက်ရန်ဖြစ်စေခြင်းကြောင့်ဖြစ်ရသောနှင့်ပြင်ပလွှမ်းမိုးမှုများ (ပစ်မှတ်ထားသို့မဟုတ်ကျပန်း) ၏ရှေ့တော်မှောက်မှုကြောင့်ပြဿနာများနှင့်အတူ။

အမျိုးမျိုးသောဆက်သွယ်ရေးလမ်းကြောင်းပေါ်တွင်ဒေတာကိုမက်ဆေ့ခ်ျကိုဂီယာ၏သမာဓိသေချာစေရန်အလို့ငှာ, အမျိုးမျိုးသောနည်းပညာများကိုယနေ့အသုံးပြုသောကား noiseless နိုင်တဲ့ coding ဆန့်ကျင် data တွေကိုကာကွယ်စောင့်ရှောက်ရေးသေချာ၏အရှိဆုံး, ဘုံလူကြိုက်များ, ရိုးရှင်းပြီးအဆင်ပြေနည်းလမ်းများ။

ဂီယာကာလအတွင်းသမိုင်းအကာအကွယ်သတင်းအချက်အလက်ကြောင့် Shannon ၏ကျော်ကြားအလုပ်ထုတ်ဝေခဲ့သည့်အခါ 1948, စတင်ခဲ့ "ဆက်သွယ်ရေး၏သင်္ချာသီအိုရီ။ " ဒါဟာလိုအပ်ခဲ့လျှင်, သူတို့ကိုပြင်ပေး, ဤဆောင်းပါးတွင်အမှားအယွင်းများများအတွက်ထိန်းချုပ်မှုကိုထောက်ပံ့ပေးကြောင်းနိုင်တဲ့ coding ကိုရည်ညွှန်းသော noiseless နိုင်တဲ့ coding, ကဲ့သို့သောအရာ၏ဖွဲ့စည်းခြင်းများအတွက်အခြေခံနိယာမဖြစ်ပါတယ်နှင့်။

Shannon အားဖြင့်ဆောင်းပါးတစ်ပုဒ်ကနေရင်သပ်ရှုမောဖွယ်နိဂုံးချုပ်အောက်ပါအတိုင်း: error message ကို၏ဖွဲ့စည်းခြင်း minimize ကြောင့်ဆက်သွယ်ရေးလမ်းကြောင်းများဆောက်လုပ်ရေးအတွက်ထိတွေ့ဆက်ဆံဖို့, ကခက်ခဲများနှင့်စီးပွားရေးအရ unfeasible ဖြစ်ပါတယ်။ ဒါဟာသတင်းအချက်အလက်ကုဒ်သွင်းအမျိုးမျိုးနည်းလမ်းများလျှောက်ထားရန်အများကြီးပိုမိုလွယ်ကူခြင်းနှင့်စျေးသက်သာသည်။ တစ်ချိန်တည်းမှာပင် Shannon ဆိုတိကျတဲ့ codes တွေကိုညွှန်ပြ, သာသူတို့ရဲ့ဖြစ်တည်မှုသက်သေပြခဲ့ပါဘူး။

အမျိုးအစားများ သတင်းအချက်အလက် coding ကျယ်ကျယ်ပြီးခဲ့သည့်ရာစုစုအတွက်ကိုလေ့လာခဲ့ကြပေမယ့်ရလဒ်တွေကိုဘယ်လိုလက်တွေ့အကျိုးသက်ရောက်မှုမဆောင်ခဲ့ကြဘူး။ နောက်တစ်နေ့ဆယ်စုနှစ်တစ်ခုထုတ်လွှင့် error message ကိုဖွဲ့စည်းခြင်းများ၏ဖြစ်နိုင်ခြေကိုလျှော့ချဖို့နည်းပညာတစ်ခုအကွာအဝေးကိုဖန်တီးရန်ခွင့်ပြုမယ်လို့တစ်နည်းစနစ်များ၏တွေ့ရှိချက်များကမှတ်သားခဲ့သည်။

ပထမဦးဆုံးနည်းပညာကိုပိတ်ပင်တားဆီးမှု codes တွေကိုခေါ်တော်မူခြင်း, သဘာဝအဓိကအားဖြင့်သင်္ချာကြီးဖြစ်ပါတယ်။ ဒီပုံစံကိုပထမဦးဆုံးအကြိမ်အဘို့အ Noiseless နိုင်တဲ့ coding ပိတ်ပင်တားဆီးမှု codes တွေကိုတစ်ဦးတည်းသာအမှားပြင်ပေးလို့ရပါတယ်သောအခါ, 1950 မှာစတင်မိတ်ဆက်ခဲ့ပါတယ်။ ၏သင်တန်း, ဤ codes တွေကိုထိရောက်မှုရှိပါတယ်, ဒါပေမယ့်ဘာလို့လဲဆိုတော့အချိန်ကြာမြင့်စွာသုတေသနနှင့်ဖွံ့ဖြိုးတိုးတက်ရေးအမျိုးမျိုးကျင်းပခဲ့တယ်။ အဆိုပါရလဒ်မျိုးစုံအမှားများကိုခြေရာခံများနှင့်ပြင်ပေးဖို့ codes တွေကိုတစ်ဦးတစ်တန်းလုံးဖြစ်ပါတယ်။

အမှားထိန်းချုပ်မှုနိုင်တဲ့ coding ရိုကျလက်ခဏာဖွစျတဲ့အခြားနည်းပညာ, -, ထို encoding ကများနှင့်ဒီကုဒ်ဒါနားလည်ရန်ဖြစ်နိုင်ခြေ၏သီအိုရီ၏စည်းကမ်းချက်များ၌အသွင်အပြင်နှင့်အမှားများကိုကြိုးစား။ ရလဒ်အနေနဲ့ရေရှည်လေ့လာမှုများလူတန်းစား Nonblock ကုဒ်အရှိဆုံးအသုံးများ convolutional codes တွေကိုထားတဲ့အတွက်, နေသူများကဖန်တီးခဲ့တာဖြစ်ပါတယ်။

ပြီးခဲ့သည့်ရာစုအမတွေ့ရသေးတဲ့အတွက်အဲဒီနှစ်ခုနည်းစနစ်နောက်ဆုံးတော့သည်သူ၏ဆောင်းပါးတွင်, Shannon အတွက်ဦးဆောင်သည့်အတိအကျသူတို့အား codes တွေကို, ရရှိရန်စီမံခန့်ခွဲသောရလဒ်နှင့်အတူ, တူညီတဲ့သွေးကြောထဲမှာထည့်သွင်းစဉ်းစားပါပြီ။ မိသားစု codes တွေကိုဖွဲ့စည်းခဲ့ကြောင်းအလုပ်နှစ်ခုဆားကစ်၏ဗဟု၏ရလဒ်အဖြစ်ဆက်သွယ်ရေးလမ်းကြောင်းမှတဆင့်၎င်း၏ဂီယာစဉ်အတွင်းမက်ဆေ့ခ်ျကိုသမာဓိရှိသေချာအဆိုပြုထားနှင့်မြင့်မားသောအဆင့်ဆင့်ထောက်ပံ့ပေးခဲ့ကြသည်။

ထိုသို့သောနိုင်တဲ့ coding ဆုံးအမှား၏ဖွဲ့စည်းခြင်း၏သမိုင်းဖြစ်ခဲ့သည်။ ဟုတ်ပါတယ်, ယနေ့ကွဲပြားခြားနားသော function, redundancy, ဖွဲ့စည်းပုံ၏ယုံကြည်စိတ်ချရ, ထိရောက်မှုနှင့်အခြားသော့ချက် parameters တွေကိုနေသောသတင်းအချက်အလက်ဂီယာ၏ထိန်းသိမ်းစောင့်ရှောက်ရေး၏ဆားကစ်နှင့်သဘောတရားများကိုတစ်ကျယ်ပြန့်မျိုးစုံအဆိုပြုထား။