Støjsvag kodning: hvordan det hele begyndte?

Det er ingen hemmelighed er, at overførsel af information af enhver meddelelse kan blive forvrænget, dvs. i hvad der sendes kan forårsage fejlagtige aflæsninger. Vildledning kan forekomme under indflydelse af en bred vifte af faktorer, men de mest almindelige er følgende:

- forekomsten af afsendelse, den modtagende enhed eller senderen problemer med hardware eller software del;

- tilstedeværelsen af støj i forbindelsesdelen kommunikationskanal, som kan enten skyldes svigt som følge af skader, og med problemer på grund af tilstedeværelsen af ydre påvirkninger (målrettet eller tilfældig).

For at sikre integriteten af transmissionen af data besked om forskellige kommunikationskanaler, de forskellige teknologier, der anvendes i dag, men de mest almindelige, populære, enkle og bekvemme midler til at sikre databeskyttelse mod en lydløs kodning.

Historie sikkerhedsforanstaltning oplysninger under transmissionen begyndte i 1948, da den blev offentliggjort en berømt værk af Shannons "Matematisk Theory of Communication." Det er denne artikel er et grundlæggende princip for dannelsen af sådan noget som en støjfri kodning, som henviser til kodning, der giver kontrol for fejl og om nødvendigt rette dem.

Fra en artikel af Shannon følger en fantastisk konklusion: at engagere sig i opbygningen af kommunikationskanaler, der minimerer dannelsen af fejlmeddelelsen, er det vanskeligt og økonomisk muligt. Det er meget lettere og billigere at anvende forskellige metoder til kodning oplysninger. Samtidig Shannon ikke angiver nogen specifikke koder, og kun bevist deres eksistens.

Typer af kodning information er blevet grundigt undersøgt i halvtredserne af sidste århundrede, men resultaterne har ikke bringe nogen praktisk betydning. Det næste årti var præget af konstateringen af en metode, der gør det muligt at skabe en række teknologier til at reducere sandsynligheden for dannelsen af en transmission fejlmeddelelse.

Den første teknologi kaldes blok koder, og var hovedsageligt matematisk i naturen. Lydløse koder for første gang i denne form blev indført i 1950'erne, hvor blokkoder kan rette kun én fejl. Selvfølgelig er disse koder er ineffektive, men fordi i lang tid holdt en række forskning og udvikling. Resultatet er en hel klasse af koder til at spore og korrigere flere fejl.

En anden teknologi, der karakteriserer fejlen kontrol kodning, - forsøge at forstå den kodning og afkodning, udseende og fejl med hensyn til teorien om sandsynlighed. Som et resultat, har langvarige undersøgelser klasse Nonblock kode er skabt, i hvilken de mest anvendte foldningskoder.

I halvfjerdserne i forrige århundrede, har disse to teknikker været overvejet i samme ånd, med det resultat, at det endelig lykkedes at få præcis de koder, som førte det i sin artikel, Shannon. Som følge af flerheden af arbejde to kredsløb, der dannede blevet foreslået familie koder og leveret høje niveauer sikrer besked integritet under sin transmission gennem kommunikationskanaler.

Sådan var historien om dannelsen af fejlkorrigerende kodning. Selvfølgelig, foreslog i dag en bred vifte af kredsløb og begreber bevarelse af information transmission, som er forskellige funktionaler, redundans, pålidelighed af strukturen, effektivitet og andre vigtige parametre.