Che cosa è CRC? E come aiuta nel rilevamento degli errori?

Question

Che cosa è CRC? E come aiuta nel rilevamento degli errori?

Answer 1

CRC acronimo di Cyclic Redundancy Check. aiuta nella rilevazione di errori .. Si compone dei seguenti

b(x)-> transmitted code word
q(x)-> quotient
i(x)-> information polynomial
r(x)-> remainder polynomial
g(x)-> generated polynomial

step 1: x^(n-k) * i(x)

step 2: r(x) = (x^(n-k) * i(x))%g(x)

step 3: b(x) = (x^(n-k) * i(x)) XOR with r(x) 
        which results in a transmitted code word.

this b(x) is send to the reciever end from the sender and if u divide the 
transmitted code word i.e. b(x) with g(x) and if the remainder 
i.e. r(x) is equal to 0 at the reciever end then there is no error 
otherwise there is an error in the transmitted code word during the 
transmission from sender to reciever.

In this way it is helpful in error detection.

Answer 2

CRC è una funzione hash non protetto progettato per rilevare modifiche accidentali ai dati informatici grezzi, ed è comunemente utilizzato nelle reti e dispositivi di memorizzazione digitale come dischi rigidi.

Un dispositivo CRC abilitato calcola una breve lunghezza fissa sequenza binaria, noto come il codice CRC, per ogni blocco di dati e li invia o entrambi esercizi insieme. Quando un blocco viene letto o ricevuto il dispositivo ripete il calcolo; se il nuovo codice CRC non corrisponde a quella calcolata in precedenza, quindi il blocco contiene un errore nei dati e il dispositivo potrebbe intraprendere azioni correttive, come la richiesta di blocco da inviare di nuovo.

Fonte: Wikipedia

Answer 3

Cyclic Redundancy Check è una funzione di hash che consente di calcolare un valore unico dato un po 'di ingresso che è garantito per essere sempre lo stesso per lo stesso input. Se l'ingresso cambia in qualche modo da quello originale, un diverso checksum CRC verrà generato. Quindi, se si dispone di un ingresso e di una somma di controllo si potrebbe calcolare un nuovo checksum dall'ingresso e confrontare le due checksum. Se sono uguali significa che l'ingresso non è cambiata.