Noiseless coding: jinsi wote wakaanza?

Si siri ni ukweli kwamba uhamisho wa taarifa za ujumbe yoyote inaweza kuumbuka, yaani katika kile alimtuma huweza masomo makosa. Uwasilishaji usio sahihi yanaweza kutokea chini ya ushawishi wa safu pana ya mambo kadhaa, lakini ya kawaida ni:

- tukio la kupeleka, kifaa kupokea au matatizo transmita na vifaa au programu fulani tu,

- Mbele ya kelele katika kuunganisha mawasiliano channel, ambayo inaweza kuwa kutokana ama na kushindwa kutokana na uharibifu, na wenye matatizo ya sababu ya kuwepo kwa mvuto nje (walengwa au random).

Ili kuhakikisha uadilifu wa ujumbe data maambukizi ya njia mbalimbali za mawasiliano, teknolojia mbalimbali kutumika leo, lakini ya kawaida, maarufu, rahisi na rahisi njia ya kuhakikisha ulinzi wa data juu ya coding noiseless.

Historia ya kulinda habari wakati wa kutumwa ilianza 1948, wakati ilikuwa kuchapishwa maarufu kazi ya Shannon ya "hisabati nadharia ya Mawasiliano." Ni makala hii ni kanuni ya msingi kwa ajili ya malezi ya jambo kama coding noiseless, ambayo inahusu coding ambayo inatoa udhibiti kwa ajili ya makosa na kama ni lazima, kurekebisha yao.

Kutoka makala ya Shannon ifuatavyo hitimisho stunning: kushiriki katika ujenzi wa njia za mawasiliano ambazo kupunguza malezi ya ujumbe wa kosa, ni vigumu na kiuchumi unfeasible. Ni rahisi na nafuu kwa kutumia mbinu mbalimbali za usimbaji habari. Wakati huo huo Shannon hakuwa zinaonyesha codes yoyote maalum, na tu imeonekana kuwepo kwake.

Aina ya coding habari kuwa inayochunguzwa katika hamsini ya karne iliyopita, lakini matokeo si kuleta madhara yoyote kwa vitendo. miaka kumi ijayo ulikuwa na matokeo ya mbinu ambayo itasaidia kujenga mbalimbali ya teknolojia ya kupunguza uwezekano wa malezi ya ujumbe maambukizi ya makosa.

teknolojia ya kwanza inaitwa codes kuzuia, na ilikuwa hasa hisabati katika asili. Noiseless coding kwa mara ya kwanza katika fomu hii ilianzishwa mwaka wa 1950, wakati kuzuia codes unaweza kurekebisha makosa moja tu. Bila shaka, msimbo hayafanyi kazi, lakini kwa sababu kwa muda mrefu uliofanyika aina ya utafiti na maendeleo. Matokeo yake ni ya darasa zima la codes kufuatilia na kusahihisha makosa mbalimbali.

Mwingine teknolojia kwamba sifa kudhibiti makosa coding, - kujaribu kuelewa encoding na Decoding, sura na makosa katika misingi ya nadharia ya uwezekano. Kwa sababu hiyo, masomo ya muda mrefu ya darasa posta Nonblock imeanzishwa, ambapo wengi sana kutumika codes convolutional.

Katika miaka ya sabini ya karne iliyopita, mbinu hizi mbili wamekuwa kuchukuliwa kwenye suala hili, na matokeo kwamba hatimaye imeweza kupata hasa codes hizo, ambao ulisababisha katika makala yake, Shannon. Kutokana na wingi wa kazi mizunguko miwili iliyoanzishwa codes familia zimependekezwa na kutoa kiwango cha juu kuhakikisha ujumbe uadilifu wakati wa kutumwa yake kupitia njia ya mawasiliano.

Hiyo ilikuwa historia ya malezi ya makosa kusahihisha coding. Bila shaka, leo mapendekezo mbalimbali ya nyaya na dhana ya uhifadhi wa kusambaza habari ambazo ni functionals tofauti, redundancy, kuegemea ya muundo, ufanisi na takwimu zingine muhimu.