Codice di Hamming. Codificazione delle informazioni numeriche

Nel suo funzionamento di qualsiasi sistema automatizzato si trova ad affrontare il problema di un adeguato percezione delle informazioni di purezza di dati ricevuti, trovare gli errori, e le loro correzioni. I compiti più gravi assegnati all'oggetto di elaborazione delle informazioni, il sistema di rilevamento più complesso e sensibile per cattivi elementi del software e il flusso di errori di informazione è il suo lavoro.

Una possibilità per testare il flusso di informazioni per gli errori e correggerli, anche, è quello di codificare le informazioni numeriche. Ci sono molti codici e metodi utilizzati durante il funzionamento con dati diversi. Il codice cosiddetto Hamming è un esempio classico, che era il punto di partenza per la creazione di modi più complessi e sofisticati per risolvere sorga durante la trasmissione dei dati errori.

La storia del codice inizia a metà degli anni 1940. A quel tempo, Richard Hamming masterizzato macchina numerabile Campana Modello V, lavorando nei famosi Bell Labs. Poi è stato un meccanismo all'avanguardia che utilizza un principio elettromeccanico. La progettazione delle macchine utilizzate unità relè. Il loro uso non dà un guadagno significativo in termini di velocità. Per effettuare un giro richiesto alcuni secondi. L'inserimento dei dati ha avuto luogo il mezzo di schede perforate, e gli errori non erano rari nel processo di lettura. Nella settimana di rilevare e correggere gli errori trovati utilizzato codici speciali. operatore della macchina ha informato il bagliore delle luci, che a sua volta corregge l'errore e rilanciato il processo di calcolo. Ma durante il fine settimana di processo ha avuto luogo secondo regole diverse. viene rilevato un errore, la macchina si arresta automaticamente l'esecuzione del primo programma, e continua con l'altra.

Dal momento che la Hamming ha avuto spesso a lavorare nei fine settimana, è un comportamento molto fastidioso come il calcolatore, perché doveva riavviare il programma su cui ha lavorato, e il colpevole era l'inattendibilità di un mazzo di carte. Diversi anni dovevano essere spesi per la costruzione degli algoritmi più efficienti per la correzione degli errori. Di conseguenza, nel 1950 è stato in grado di trovare e rivelare il modo migliore per risolvere questo problema, è ormai noto in tutto il mondo come il codice di Hamming.

Uscita proposta da Richard Hamming una volta era molto diffusa. Metodi per la codifica delle informazioni rifornito diversi grandi blocchi. Ad esempio, i codici sistematiche costituiscono un grande gruppo che consiste in un blocco, cosiddetti codici separabili (cioè quelli in cui tutti i caratteri sono divisi in informazioni e di screening).

In un codice sistematico ha una caratteristica di parità sono il risultato di operazioni lineari sui simboli di informazione. Quindi, in ogni codeword consentita è presente la possibilità di ottenere il risultato delle operazioni lineari eseguite su un insieme di parole di codice linearmente indipendenti.

Codice di Hamming è un codice di auto-monitoraggio. Questi codici consentono di rilevare automaticamente gli errori durante la trasmissione dei dati. Per costruire loro, ma si deve essere attribuito a ciascuno di essi di controllo (interno) bit della parola. calcolo digitale viene scelta in modo che il numero totale di unità quando l'immagine era sulla condizione ancora.

Se v'è un singolo errore, allora cambierà la parità del numero totale di unità.

Codici che portano alla correzione degli errori in modo automatico, chiamato auto-correzione. Per costruire un tale codice è già sufficiente di controllare lo scarico. Il più grande interesse è un codice binario blocco, è un correttivo.

Per riassumere, possiamo concludere che il codice Hamming utilizza il principio di controllo della parità, che esamina il numero di caratteri unitari.