Cyclic redundancy check: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Annullata la modifica 101973484 di 79.0.143.75 (discussione) Etichetta: Annulla |
||
Riga 13:
Utile per l'individuazione di errori casuali nella trasmissione dati (a causa di interferenze, rumore di linea, distorsione), il CRC non è invece affidabile per verificare la completa correttezza dei dati contro tentativi intenzionali di manomissione. A tal fine sono utilizzati [[hash|algoritmi di hash]] quali MD5 e SHA1, più robusti seppur computazionalmente meno efficienti.
== Implementazione ==
[[File:CRC8-gen.gif|thumb|Rappresentazione del meccanismo interno del '''CRC-8'''.]]
Il CRC prevede la generazione di una stringa di bit di controllo che viene normalmente trasmessa assieme ai dati e il calcolo è basato sull'[[aritmetica modulare]]. Un codice CRC è definito dal suo polinomio generatore: ad esempio il codice CRC-16-CCITT, molto usato in ambito di telecomunicazioni, è definito dal polinomio generatore
<math> x^{16} + x^{12} + x^5 + 1</math>.
| |||