/ / Anti-interference kodavimas: kaip viskas prasidėjo?

Bėgantis kodavimas: kaip viskas prasidėjo?

Tai niekam ne paslaptisperduodant bet kokį pranešimą, informacija gali būti iškreipta, t.y. perduotoje informacijoje gali atsirasti klaidingų duomenų. Informacijos iškraipymas gali įvykti pagal daugelį skirtingų veiksnių, tačiau dažniausiai tai yra:

- su aparatine ar programine įranga susijusių problemų atsiradimas siunčiančiame, priimančiame įrenginyje arba siųstuve;

- ryšio trukmei trukdymas, kuris gali atsirasti dėl gedimo dėl sugadinimo ir gedimų, atsiradusių dėl išorinės įtakos (tikslinės ar atsitiktinės).

Siekiant užtikrinti vientisumąinformacinis pranešimas, perduodamas per įvairius ryšio kanalus, šiandien naudojamos įvairios technologijos, tačiau dažniausiai pasitaikančios, populiariausios, paprastos ir patogios priemonės apsaugoti duomenis nuo poveikio yra triukšmui atsparus kodavimas.

Informacijos išsaugojimo istorijaPrograma prasidėjo 1948 m., Kai buvo paskelbtas gerai žinomas C. Shannon darbas „Komunikacijos matematinė teorija“. Būtent šis straipsnis yra pirminis pagrindas tokiam dalykui kaip triukšmui atsparus kodavimas, kuris suprantamas kaip kodavimas, kuris suteikia galimybę kontroliuoti klaidų atsiradimą ir, jei reikia, jų korekciją.

Iš straipsnio Shannon seka apsvaiginančia išvada:sunku ir ekonomiškai netikslinga kurti ryšių kanalus, kurie sumažintų klaidų formavimąsi pranešime. Yra daug lengviau ir pelningiau naudoti įvairius informacijos kodavimo metodus. Tuo pačiu metu Šanonas nenurodė jokių konkrečių kodų, bet tik įrodė savo egzistavimą.

Buvo aktyviai tiriami informacijos kodavimo tipaipraėjusio amžiaus penkiasdešimtmetis, tačiau gauti rezultatai praktinio efekto nedavė. Ateinantis dešimtmetis buvo pažymėtas metodikos atradimu, kuris leistų sukurti technologijų rinkinį, kuris sumažintų klaidos tikimybę perduodant pranešimą.

Pirmoji technologija buvo pavadinta blokukodai ir daugiausia buvo matematinio pobūdžio. Pirmą kartą klaidų taisymas šioje formoje buvo pradėtas teikti praėjusio amžiaus 5 dešimtmetyje, kai blokiniai kodai galėjo ištaisyti tik vieną klaidą. Žinoma, tokie kodai yra neveiksmingi, todėl ilgą laiką buvo atliekami įvairūs tyrimai ir plėtra. Dėl to buvo sukurta visa kodų klasė, leidžianti atsekti ir ištaisyti daugybę klaidų.

Kita technologija, apibūdinanti imunitetą, keliantį triukšmąkodavimas - bandymai suvokti kodavimą ir dekodavimą, klaidų atsiradimą ir taisymą tikimybės teorijos požiūriu. Ilgalaikių tyrimų rezultatas buvo sukurta ne blokinių kodų klasė, kurioje plačiausiai naudojami konvoliuciniai kodai.

Praėjusio amžiaus septintajame dešimtmetyje šie dutechnologijos pradėtos svarstyti viena kryptimi, todėl pagaliau pavyko gauti tiksliai kodus, kurie buvo aptarti Shannono straipsnyje. Dėl daugelio darbų buvo pasiūlytos dvi schemos, kurios sudarė kodų šeimą ir užtikrino aukštus rodiklius, užtikrinančius pranešimo vientisumą jį perduodant ryšio kanalais.

Tai buvo formavimosi istorijakovos su trukdymu kodavimas. Žinoma, šiandien informacijos perdavimo saugojimui buvo pasiūlyta daugybė skirtingų schemų ir koncepcijų, kurios skiriasi funkcionalumu, perteklumu, patikimumu, struktūra, efektyvumu ir kitomis pagrindinėmis charakteristikomis.