Please enable JavaScript.
Coggle requires JavaScript to display documents.
CODICI PER LA RIVELAZIONE E LA CORREZIONE DI ERRORI - Coggle Diagram
CODICI PER LA RIVELAZIONE E LA CORREZIONE DI ERRORI
INTRODUZIONE
LARGHEZZA DEI BUS = DATI E INDIRIZZAMENTO
SCAMBIO DIGITALE = ELETTRONI CHE FORMANO UN CAMPO MAGNETICO
INFORMAZIONI IN FORMATO DIGITALE
(I BUS)
MALFUNZIONAMENTO
UN COMPONENTE ALTERA IL SEGNALE
DEFINIZIONI FONDAMENTALI
LA DISTANZA MINIMA DI UN CODICE E' FRA DUE CONFIGURAZIONI
LA DISTANZA FRA I BIT E' DETTA "DI HAMMING"
RIVELAZIONE E CORREZIONE DEGLI ERRORI
CODICI RIDONDANTI
CODICI CORRETTORI
INDIVIDUANO ANCHE LA POSIZIONE
CODICI RIVELATORI
SCOPRONO L'ERRORE
CODICI RIVELATORI DI ERRORI
IL PIU' SEMPLICE E' IL CODICE BCD
AGGIUNGE UN BIT IN PIU'
PER RENDERE PARI O DISPARI GLI 1
CRC
POLINOMIO G(X) DI R INFERIORE A M(X)
G(X) = CRC - 12, CRC - 16, CRC - CCITT
CALCOLA LA CHECKSUM DI M(X)
IL DESTINATARIO
SE IL RESTO E' 0 E' GIUSTO
SE IL RESTO NON E' 0 E' SBAGLIATO
IL MITTENTE
M(X) / G(X)
M BIT DI 0 E 1 DEL POLINOMIO M(X)
CENNI AL CODICE DI REED - SOLOMON
SI USA NEI BARCODE E QR CODE
IN 4 LIVELLI DIVERSI
GLI ERRORI
CORREZZIONE
CON IL CONTROLLO DELLA PARITA' INCROCIATA
NELLA TRASMISSIONE DI UN BLOCCO DI N DATI
IDENTIFICAZIONE
LA DISTANZA DI HAMMING E' D = N + 1
MA SE E' D = 2^N + 1, SI CORREGGE