Geruisloos codering: hoe het allemaal begon?

Het is geen geheim is het feit dat de overdracht van informatie van een bericht kan worden vervormd, dwz in wat wordt verzonden kan foutieve metingen leiden. Misleiding kan onder invloed van een breed scala aan factoren, maar de meest voorkomende zijn de volgende:

- het optreden van het verzenden, de ontvangstinrichting of transmitter problemen met hardware of software deel;

- de aanwezigheid van ruis in de verbindende communicatiekanaal, die als gevolg van hetzij falen kan worden veroorzaakt door beschadiging en problemen als gevolg van de aanwezigheid van externe invloeden (gerichte of random).

Met het oog op de integriteit van de gegevens bericht transmissie op verschillende communicatiekanalen, de verschillende technieken die tegenwoordig worden gebruikt, maar de meest voorkomende, populair, eenvoudig en handig middel om de bescherming van gegevens tegen een geruisloze codering te garanderen.

Geschiedenis beveiliging informatie tijdens de overdracht begon in 1948, toen het een beroemde werk van Shannon werd gepubliceerd "Mathematical Theory of Communication." Hierdoor artikel een fundamenteel principe voor de vorming van zoiets als een geruisloos codering, die verwijst naar codering die bedien fouten en eventueel corrigeren.

Uit een artikel van Shannon volgt een verbazingwekkende conclusie: te gaan in de constructie van communicatiekanalen die de vorming van foutmelding te minimaliseren, is het moeilijk en economisch niet haalbaar. Het is veel gemakkelijker en goedkoper om verschillende methoden voor het coderen van gegevens toe te passen. Tegelijkertijd Shannon geen specifieke codes aan te geven en alleen bewezen hun bestaan.

Soorten codering van de informatie zijn uitgebreid bestudeerd in de jaren vijftig van de vorige eeuw, maar de resultaten geen enkel praktisch effect niet mee te nemen. De komende tien jaar werd gekenmerkt door de vondst van een methodologie die het mogelijk maken om een scala van technologieën om de kans op vorming van een transmissie-foutmelding te verminderen.

De eerste technologie heet block codes, en was vooral wiskundige in de natuur. Geruisloze codeert voor het eerst in deze vorm werd geïntroduceerd in de jaren 1950, toen blokcodes enige fouten kan corrigeren. Natuurlijk, deze codes zijn niet effectief, maar omdat voor een lange tijd hield een verscheidenheid aan onderzoek en ontwikkeling. Het resultaat is een hele klasse van codes op te sporen en te corrigeren meerdere fouten.

Een andere technologie die de fout controle codering kenmerkt, - proberen om het coderen en decoderen, het uiterlijk en de fouten op het gebied van de theorie van waarschijnlijkheid te begrijpen. Als gevolg daarvan heeft vastgesteld op lange termijn studies klasse Nonblock code aangemaakt, waarin de meest gebruikte konvolutiekodes.

In de jaren zeventig van de vorige eeuw, zijn deze twee technieken beschouwd in dezelfde geest, met als gevolg dat eindelijk in geslaagd om precies die codes, die hem hebben geleid in zijn artikel, Shannon krijgen. Door de veelheid werk twee circuits die gevormde familie codes zijn voorgesteld en verschaft hoge -niveaus berichtintegriteit tijdens de overdracht via de communicatiekanalen.

Dat was de geschiedenis van de vorming van de fout te corrigeren codering. Natuurlijk heeft vandaag een groot aantal schakelingen en concepten van behoud van informatieverzending die verschillende functionalen, redundantie, betrouwbaarheid van de constructie, efficiëntie en andere belangrijke parameters.