Bėgantis kodavimas: kaip viskas prasidėjo?

Tai nėra paslaptis, kad, perduodant bet kokį pranešimą, informacija gali būti iškreipta, E. E. Perduodama informacija gali pasirodyti klaidingi duomenys. Informacijos iškraipymas gali atsirasti dėl labai įvairiausių veiksnių įtakos, tačiau dažniausiai yra šie:

- atsiradimo siuntimo, priėmimo įrenginio ar siųstuvo problemų, susijusių su aparatine arba programine įranga;

- ryšio kanale yra trukdžių , kurie gali atsirasti dėl gedimo dėl apgadinimo ir gedimo dėl išorinės įtakos (tikslingos ar atsitiktinės).

Kad būtų užtikrintas informacinio pranešimo vientisumas perduodant per skirtingus ryšių kanalus, šiandien naudojamos skirtingos technologijos, tačiau dažniausiai naudojama, populiari, paprasta ir patogi priemonė apsaugoti duomenis nuo trukdžių yra triukšmo imuninis kodavimas.

Informacijos saugumo užtikrinimo perduodant istorija metu prasidėjo 1948 m., Kai buvo paskelbtas gerai žinomas K. Shannono "Matematinės komunikacijos teorija" darbas. Būtent šis straipsnis yra pagrindinis tokios sąvokos formavimo pagrindas kaip triukšmo imuninis kodavimas, ty kodavimas, kuris leidžia kontroliuoti klaidų atsiradimą ir prireikus jų koregavimą.

Iš straipsnio Shannon seka stulbinančia išvada: sunku ir ekonomiškai netinkama kurti ryšio kanalus, kurie sumažina pranešimo klaidų susidarymą. Daug lengviau ir pelningiau taikyti įvairius kodavimo informacijos metodus. Tuo pačiu metu, Shannon nenurodė jokių konkrečių kodų, bet tik įrodė jų egzistavimą.

Anksčiau praeito amžiaus penkiasdešimtmetį aktyviai tiriamos informacijos apie kodavimo tipus, bet gautų rezultatų praktiškai nebuvo. Kitame dešimtmetyje buvo atrasta technika, leidžianti kurti technologijas, siekiant sumažinti pranešimo perdavimo klaidą.

Pirmoji technologija gavo bloko kodų pavadinimus ir daugiausia buvo matematinio pobūdžio. Pirmą kartą šios formos triukšmo imuninis kodavimas buvo įvestas 1950-aisiais, kai blokų kodai gali ištaisyti tik vieną klaidą. Žinoma, tokie kodai yra neveiksmingi ir todėl ilgą laiką buvo atlikti įvairūs tyrimai ir pokyčiai. Todėl buvo sukurta visa klasių grupė, leidžianti stebėti ir taisyti kelias klaidas.

Kita technologija, kuri charakterizuoja triukšmo imuninį kodavimą, yra bandymas suvokti kodavimą ir dekodavimą, klaidų išvaizdą ir jų ištaisymą iš tikimybių teorijos požiūriu. Dėl ilgų tyrimų buvo sukurta neblokų kodų klasė, kurioje dažniausiai naudojami konvoliucijos kodai.

Praėjusio šimtmečio septintajame dešimtmetyje šias dvi technologijas pradėjo vertinti vieninteliu būdu, todėl galiausiai buvo galima gauti tiksliai kodus, paminėtus Šanono straipsnyje. Dėl daugelio darbų buvo pasiūlytos dvi programos, kurios sudarė kodų šeimą ir užtikrino aukštus rodiklius, užtikrinančius pranešimo vientisumą, kai jis buvo perduotas per ryšių kanalus.

Tokia buvo triukšmo imuninio kodavimo formavimo istorija. Žinoma, šiandien pasiūlyta daugybė skirtingų perdavimo informacijos išsaugojimo schemų ir koncepcijų, kurios skiriasi funkcijomis, perteklavimu, patikimumu, struktūra, efektyvumu ir kitomis pagrindinėmis savybėmis.