Støyfri koding: hvordan det hele begynte?

Det er ingen hemmelighet er det faktum at overføring av informasjon i hvert innlegg kan bli forvrengt, dvs. i hva som sendes kan føre til feilmålinger. Uriktige fremstillingen kan forekomme under påvirkning av et bredt spekter av faktorer, men den vanligste er følgende:

- forekomsten av sending, den mottakende enheten eller sender problemer med maskinvare eller programvare del;

- tilstedeværelsen av støy i forbindelses kommunikasjonskanal, som kan være enten skyldes svikt på grunn av skade, og med problemer på grunn av nærvær av ytre påvirkninger (rettet eller tilfeldig).

For å sikre integriteten av datamelding sendes via forskjellige kommunikasjonskanaler, de forskjellige teknologier som brukes i dag, men de mest vanlige, populære, enkel og hensiktsmessig anordning for å sikre data beskyttelse mot en lydløs koding.

Historie ivareta informasjon under overføring begynte i 1948, da det ble utgitt en berømte verk av Shannon "Mathematical Theory of Communication." Det er denne artikkelen er et grunnleggende prinsipp for dannelse av noe slikt som en lydløs koding, som refererer til koding som gir styring for feil og om nødvendig korrigere dem.

Fra en artikkel av Shannon følger en slående konklusjon: å engasjere seg i konstruksjonen av kommunikasjonskanaler som minimerer dannelsen av feilmeldingen, er det vanskelig og økonomisk ulønnsomme. Det er mye enklere og billigere å anvende ulike metoder for koding av informasjon. Samtidig Shannon ikke oppgi noen spesiell koder, og bare bevist sin eksistens.

Typer av kodingsinformasjon har blitt grundig studert i femtiårene av forrige århundre, men resultatene ikke bringe noen praktisk effekt. Den neste tiåret ble markert ved funn av en metode som ville tillate å skape en rekke teknologier for å redusere sannsynligheten for dannelsen av en kommunikasjonsfeil.

Den første teknologien kalles blokk-koder, og var hovedsakelig matematiske i naturen. Lydløs som koder for første gang i denne form ble innført i 1950, da blokk-koder kan korrigere bare én feil. Selvfølgelig, disse kodene er ineffektiv, men fordi i lang tid hatt en rekke forskning og utvikling. Resultatet er en hel klasse av koder for å spore og rette flere feil.

En annen teknologi som karakteriserer feilkontroll koding, - prøv å forstå koding og dekoding, utseende og feil i forhold til teorien om sannsynlighet. Som et resultat, har langtidsstudier klasse Nonblock kode er opprettet, der de mest brukte foldingskoder.

På syttitallet av forrige århundre, har disse to teknikkene blitt vurdert i samme ånd, med det resultat at endelig klart å få akkurat disse kodene, noe som førte den i sin artikkel, Shannon. Som et resultat av de flere arbeids to kretser som er dannet familien koder er blitt foreslått og tilveiebragte høye nivåer sikre melding integritet under dens overføring via kommunikasjonskanaler.

Slik var historien til dannelse av feilkorrigerende koding. Selvfølgelig er foreslått i dag en rekke kretser og begreper for bevaring av informasjonsoverføring som er forskjellige functionals, redundans, pålitelighet av konstruksjonen, effektivitet og andre nøkkelparametre.