Senbrua kodigon: kiel ĉiu komencis?

Ne estas sekreto la fakto, ke la transdono de informo de ajna mesaĝo povas esti distordita, tio en kio sendis povas kaŭzi eraraj legadoj. Falsa prezento povas okazi sub la influo de larĝa gamo de faktoroj, sed la plej ofta estas la sekvaj:

- la aperon de la sendo, la ricevi aparato aŭ la transmisor problemojn kun aparataro aŭ programaro parto;

- la ĉeesto de bruo en la konektanta komunikado kanalo, kiu eble estas pro aŭ al fiasko pro damaĝo, kaj kun problemoj pro la ĉeesto de eksteraj influoj (celata hazarda).

Por certigi la integrecon de la datumoj mesaĝon transdono sur diversaj kanaloj de konekto, la diversaj teknologioj uzitaj hodiaŭ, sed la plej ofta, populara, simpla kaj oportuna rimedo por certigi datumoj protekto kontraŭ senbrua kodigo.

Historio sekurigilo informon dum transdono komencis en 1948, kiam ĝi estis eldonita fama laboro de Shannon "Matematika teorio de komunikado." Estas ĉi artikolo estas fundamenta principo por la formado de tia afero kiel senbrua kodigo, kiu rilatas al kodigo kiu havigas kontrolon por eraroj kaj, se necese, korekti ilin.

El artikolo de Shannon sekvas sensacia konkludo: entrepreni la konstruo de komunikado kanaloj kiuj minimumigi la formado de erarmesaĝo, estas malfacila kaj ekonomie nepraktigebla. Estas multe pli facila kaj pli malmultekosta por apliki diversajn metodojn de kodigo de informo. Samtempe Shannon ne indikis ajnan specifan kodoj, kaj nur pruvis ilian ekziston.

Tipoj de kodigo informo estis vaste studita en la jaroj kvindek de la pasinta jarcento, sed la rezultoj ne alportis neniun praktikan efikon. La sekva jardeko estis markita de la trovo de metodiko kiu permesus krei gamon de teknologioj por redukti la probablon de formado de transdono erarmesaĝon.

La unua teknologio estas nomita bloko kodoj, kaj estis ĉefe matematika en naturo. Senbrua kodigo por la unua fojo en ĉi tiu formo estis enkondukita en la 1950-aj jaroj, kiam bloko kodoj povas korekti nur unu eraro. Kompreneble, ĉi tiuj kodoj estas senefika, sed ĉar de longe tenis diversajn esplorado kaj evoluo. La rezulto estas tuta klaso de kodoj por spuri kaj korekta multoblajn eraroj.

Alia teknologio kiu karakterizas la eraro kontrolon kodigo, - provos kompreni la kodigo kaj malkodigo, la aspekto kaj erarojn en terminoj de la teorio de probablo. Rezulte, longtempa studoj klaso Nonblock kodo estis kreita, en kiu la plej vaste uzata convolutional kodoj.

En la sepdekaj de la lasta jarcento, tiuj du teknikoj estis konsiderita en la sama vejno, kun la rezulto ke fine sukcesis precize tiuj kodoj, kiu kondukis ĝin en sia artikolo, Shannon. Rezulte de la plureco de laboro du cirkvitoj kiuj formis familion kodoj estis proponitaj kaj provizita altaj niveloj certigi mesaĝon integrecon dum lia transdono tra la kanaloj de konekto.

Tia estis la historio de la formado de eraro korektante kodigo. Kompreneble, hodiaŭ proponis ampleksan varion de cirkvitoj kaj konceptoj de konservado de informoj transdono kiu estas malsamaj funkcionaloj, redundo, fidindeco de la strukturo, efikeco kaj aliaj kernaj parametroj.