codifica Noiseless: come tutto è cominciato?
Non è un segreto il fatto che il trasferimento di informazioni, di qualunque messaggio può essere distorta, vale a dire in quanto viene inviato può causare letture errate. Misrepresentation può verificarsi sotto l'influenza di una vasta gamma di fattori, ma i più comuni sono i seguenti:
– il verificarsi di invio, il dispositivo ricevitore o trasmettitore problemi con hardware o software parte;
– la presenza di rumore nel collegamento canale di comunicazione, che può essere dovuto sia a guasto a causa di danni, e con i problemi dovuti alla presenza di influenze esterne (mirato o casuale).
Al fine di garantire l'integrità della trasmissione dei messaggi di dati su diversi canali di comunicazione, le varie tecnologie utilizzate oggi, ma il mezzo più comune, popolare, semplice e conveniente per garantire la protezione dei dati contro una codifica senza rumore.
informazioni Storia salvaguardia durante la trasmissione ha avuto inizio nel 1948, quando fu pubblicato una famosa opera di Shannon "Teoria matematica della comunicazione." È questo articolo è un principio fondamentale per la formazione di una cosa come una codifica silenziosa, che si riferisce alla codifica che fornisce il controllo di errori e, se necessario, correggerli.
Da un articolo di Shannon segue una stupefacente conclusione: ad impegnarsi nella costruzione di canali di comunicazione che minimizzano la formazione di messaggio di errore, è difficile ed economicamente fattibile. È molto più facile e meno costoso di applicare vari metodi di codifica delle informazioni. Allo stesso tempo, Shannon non ha evidenziato codici specifici, e si è rivelato solo la loro esistenza.
Tipi di informazioni di codifica sono stati ampiamente studiati negli anni Cinquanta del secolo scorso, ma i risultati non hanno portato alcun effetto pratico. Il decennio successivo è stato caratterizzato dal ritrovamento di una metodologia che permettesse di creare una gamma di tecnologie in grado di ridurre la probabilità di formazione di un messaggio di errore di trasmissione.
La prima tecnologia è chiamato codici a blocco, ed è principalmente di natura matematica. codifica silenzioso per la prima volta in questa forma è stata introdotta nel 1950, quando i codici di blocco possono correggere un solo errore. Naturalmente, questi codici sono inefficaci, ma perché per lungo tempo tenuto una varietà di ricerca e sviluppo. Il risultato è una intera classe di codici per monitorare e correggere gli errori multipli.
Un'altra tecnologia che caratterizza la codifica di controllo degli errori, – tentativo di comprendere la codifica e la decodifica, l'aspetto e gli errori in termini di teoria della probabilità. Di conseguenza, è stato realizzato studi a lungo termine di classe codice NONBLOCK, in cui i codici convoluzionali più utilizzati.
Negli anni settanta del secolo scorso, queste due tecniche sono stati considerati nella stessa vena, con il risultato che alla fine è riuscito a ottenere esattamente quei codici, che ha portato nel suo articolo, Shannon. Come risultato della pluralità di lavoro due circuiti che formano sono state proposte codici di famiglia e fornito livelli elevati assicurare l'integrità del messaggio durante la trasmissione attraverso i canali di comunicazione.
Tale era la storia della formazione di correzione di errore di codifica. Naturalmente, proposto oggi un'ampia varietà di circuiti e concetti di conservazione di trasmissione delle informazioni che sono differenti funzionali, ridondanza, affidabilità della struttura, e ad altri parametri fondamentali.
