Nel suo funzionamento di qualsiasi sistema automatizzato affronta il problema di un'adeguata percezione dei dati, la purezza ottenuta informazioni, trovando errori e correggerli.I più gravi compiti assegnati al trattamento oggetto, il sistema di rilevamento più complesso e sensibile di elementi cattivi ed errori software nel flusso di informazioni necessario per lui lavorare.
Una possibilità per il controllo del flusso di informazioni per gli errori e anche correggerli, è quello di codificare informazioni digitali.Vi è un insieme di codici e metodi utilizzati durante il funzionamento con dati diversi.Il cosiddetto codice di Hamming è un classico esempio di questo è stato il punto di partenza per un modi più complessi e sofisticati per identificare e correggere i problemi ai dati errori.
storia del codice inizia a metà degli anni 1940.In questo momento, Richard Hamming padronanza macchina numerabile Campana Modello V, lavora presso i famosi Bell Labs.Poi è stato il meccanismo ultramoderno con un principio elettromeccanico.Il design delle macchine utilizzate unità relè.Il loro uso non dà un significativo guadagno in velocità.L'esercizio di un giro richiede pochi secondi.L'inserimento dei dati ha avuto luogo il mezzo di schede perforate, e gli errori nel processo di loro letture non erano infrequenti.Durante la settimana per individuare e correggere gli errori trovati sono stati utilizzati codici speciali.L'operatore ha informato le lampade ad incandescenza, che a sua volta corregge l'errore e ri-avvia il processo di calcolo.Ma il processo fine settimana è stato regole diverse.Trovare un errore, la macchina si arresta automaticamente l'esecuzione del primo programma, e la transizione verso l'altra.
Dal Hamming spesso ha dovuto lavorare durante il fine settimana, è un comportamento molto irritante come computer, perché ogni volta che doveva riavviare il programma su cui ha lavorato, e il colpevole era l'inattendibilità di schede perforate.Per diversi anni aveva speso per la costruzione degli algoritmi più efficienti per la correzione degli errori.Di conseguenza, nel 1950 è stato in grado di trovare e pubblicizzare il modo migliore per risolvere questo problema, è ormai noto in tutto il mondo come il codice di Hamming.
Yield proposto da Richard Hamming una volta era molto diffusa.I metodi di codifica dei dati integrati da diversi blocchi di grandi dimensioni.Ad esempio, i codici sistematiche rappresentano un grande gruppo che consiste del blocco, cosiddetti codici separabili (in altre parole, quelli in cui tutti i caratteri sono suddivisi in informazioni e di screening).
avere codici sistematiche hanno caratteristica di parità sono il risultato di operazioni lineari sui simboli di informazione.In questo caso, qualsiasi codeword consentito ha la capacità 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 errori durante la trasmissione.Per costruire loro, è solo necessario attribuire a ciascuna parola un controllo (interno) bit.Il numero è scelto con l'aspettativa che il numero totale di unità nell'immagine era sulla condizione, anche.
Se vi è un singolo errore, cambierà la parità del numero totale di unità.Codici
, portando a correzione di errori nel modo automatico, chiamato auto-correzione.Per costruire un tale codice è già sufficiente di controllare lo scarico.Il più grande interesse è un codici a blocco binari, che sono corretti.
Per riassumere, possiamo concludere che il codice di Hamming utilizza il principio di parità, che ha studiato il numero di caratteri singoli.
