Bėgantis kodavimas: kaip viskas prasidėjo?

Tai nėra paslaptis, kad kas norsPerduodant bet kokį pranešimą, informacija gali būti iškreipta, tai yra. perduodamoje informacijoje gali pasirodyti klaidingi duomenys. Informacijos iškraipymas gali atsirasti dėl įvairias labai įvairesnių veiksnių, tačiau dažniausiai būna šie:

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

- ryšių kanalo trukdžių, kurie gali atsirasti dėl gedimo dėl apgadinimo ir gedimo dėl išorinės įtakos (tikslingos arba atsitiktinės), veikimą.

Siekiant užtikrinti vientisumąperduodant per įvairius ryšių kanalus, šiandien naudojamos skirtingos technologijos, tačiau dažniausiai naudojama, populiari, paprastas ir patogus būdas užtikrinti duomenų apsaugą nuo trukdžių yra triukšmo imuninis kodavimas.

Informacijos saugumo istorijaperdavimas prasidėjo 1948 m., kai buvo paskelbtas žinomas K. Shannono "Matematinės komunikacijos teorijos" darbas. Būtent šis straipsnis yra esminis principas, kad tokio dalyko kaip formavimo tyliuoju kodavimo, kuriame kalbama apie kodavimą, kuris suteikia kontrolę klaidas ir, jei reikia, jas ištaisyti.

Iš straipsnio Shannon seka nuostabiu išvada: sunku ir ekonomiškai netinkama kurti ryšio kanalus, kurie minimizuoja 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ą.

2008 m. Aktyviai buvo tiriami kodavimo informacijos tipaipraėjusio amžiaus penkiasdešimt metų, tačiau gautų rezultatų praktiškai nebuvo. Kitą dešimtmetį atrado metodika, leidžianti kurti technologijas, kurios sumažintų klaidą siunčiant pranešimą.

Pirmoji technologija buvo pavadinta blokukodai ir buvo daugiausia matematinio pobūdžio. Begarsis kodavimas pirmą kartą šią formą buvo įvesta 1950, kai blokas 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 imuninę sistemąkodavimas, - bandymai 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 amžiaus septintajame dešimtmetyje šie dutechnologija pradėjo būti vertinama vieninteliu būdu, dėl ko galiausiai galėjo gauti tokius kodus, kurie buvo aptarti jo straipsnyje Shannon. Dėl daugelio darbų buvo pasiūlytos dvi schemos, sudarančios šeimų kodus ir pateikusius aukštus rodiklius, užtikrinančius pranešimo vientisumą, kai jis buvo perduotas per ryšių kanalus.

Toks buvo formavimo istorijatriukšmo imuninis kodavimas. Žinoma, šiandien siūlomos įvairios skirtingos perdavimo informacijos išsaugojimo schemos ir koncepcijos, kurios skiriasi funkcijomis, perteklavimu, patikimumu, struktūra, efektyvumu ir kitomis pagrindinėmis savybėmis.