/ / Lawaai-immuun codering: waar is het allemaal begonnen?

Geruisloze codering: hoe is het allemaal begonnen?

Dat is voor niemand een geheimbij het verzenden van een bericht kan informatie worden vervormd, d.w.z. de verzonden informatie kan foutieve gegevens bevatten. Vervorming van informatie kan optreden onder invloed van verschillende factoren, maar de meest voorkomende zijn de volgende:

- optreden in het verzendende, ontvangende apparaat of verzender van problemen met betrekking tot de hardware of software;

- de aanwezigheid van interferentie in het verbindende communicatiekanaal, die zowel gepaard kan gaan met een storing als gevolg van schade, als met storingen als gevolg van de aanwezigheid van externe invloeden (opzettelijk of onopzettelijk).

Om de integriteit te waarborgenBij verzending via verschillende communicatiekanalen worden tegenwoordig verschillende technologieën gebruikt, maar de meest wijdverspreide, populaire, eenvoudige en gemakkelijke manier om gegevensbescherming tegen blootstelling te waarborgen, is codering die immuun is voor lawaai.

De geschiedenis van het waarborgen van de veiligheid van informatie wanneerde overdracht begon in 1948, toen het beroemde werk van K. Shannon "Mathematical theory of communication" werd gepubliceerd. Het is dit artikel dat de fundamentele basis vormt voor de vorming van een concept als foutcorrectiecodering, waaronder wordt verstaan ​​codering die ervoor zorgt dat fouten worden gecontroleerd en, indien nodig, worden gecorrigeerd.

Uit het artikel van Shannon volgt de onthutsende conclusie:het is moeilijk en economisch onpraktisch om communicatiekanalen op te bouwen die de vorming van fouten in het bericht tot een minimum beperken. Het is veel gemakkelijker en winstgevender om verschillende methoden voor het coderen van informatie te gebruiken. Tegelijkertijd gaf Shannon geen specifieke codes aan, maar bewees alleen hun bestaan.

De soorten informatiecodering zijn actief bestudeerd inde jaren vijftig van de vorige eeuw hadden de verkregen resultaten echter geen praktisch effect. Het volgende decennium werd gekenmerkt door de ontdekking van een methodologie die het mogelijk zou maken om een ​​reeks technologieën te creëren om de kans op een fout bij het verzenden van een bericht te verkleinen.

De eerste technologie heette blockcodes en was overwegend wiskundig van aard. Voor het eerst werd foutcorrectiecodering in deze vorm geïntroduceerd in de jaren 1950, toen blokcodes slechts één fout konden corrigeren. Dergelijke codes zijn natuurlijk niet effectief en daarom zijn er al heel lang verschillende onderzoeken en ontwikkelingen uitgevoerd. Het resultaat was dat er een hele klasse codes werd gecreëerd die het mogelijk maakten om een ​​veelvoud aan fouten op te sporen en te corrigeren.

Een andere technologie die de ruis-immuun kenmerktcodering - pogingen om codering en decodering, het verschijnen en corrigeren van fouten te begrijpen vanuit het oogpunt van de waarschijnlijkheidstheorie. Als resultaat van langdurig onderzoek is een klasse niet-blokcodes ontstaan, waarin convolutionele codes het meest worden gebruikt.

In de jaren zeventig van de vorige eeuw, deze tweetechnologieën begonnen in een uniforme geest te worden beschouwd, waardoor het eindelijk mogelijk was om precies de codes te verkrijgen die in het artikel van Shannon werden besproken. Als resultaat van vele werken werden twee schema's voorgesteld die een reeks codes vormden en hoge indicatoren garandeerden om de integriteit van een bericht te waarborgen tijdens de verzending ervan via communicatiekanalen.

Dit was de geschiedenis van de vorminganti-jamming codering. Tegenwoordig zijn er natuurlijk veel verschillende schema's en concepten voorgesteld voor het opslaan van informatie tijdens verzending, die verschillen in functionaliteit, redundantie, betrouwbaarheid, structuur, efficiëntie en andere sleuteleigenschappen.