Control de redundància cíclica: diferència entre les revisions

Contingut suprimit Contingut afegit
m Robot afegeix: fa:سی آر سی; canvis cosmètics
Línia 1:
Els '''codis cíclics''' també s'anomenen CRC ('''Codis de Redundància Cíclica''') o codis polinòmics. El seu ús està molt estès perquè poden implementar-se en [[maquinari]] amb molta facilitat i són molt potents.
 
Aquests codis es basen en l'ús d'un [[polinomi]] generador '''G(X)''' de grau '''r''', i en el principi que '''n''' [[bit|bits]]s de dades [[Codi binari|binaries]] es poden considerar com els coeficients d'un polinomi d'ordre '''n-1'''.
 
Per exemple, les dades 10111 poden tractar-se com el polinomi x<sup>4</sup> + x<sup>2</sup> + x<sup>1</sup> + x<sup>0</sup>
 
A aquests [[bit|bits]]s de dades s'afegeixen '''r''' [[bit|bits]]s de redundància de manera que el [[polinomi]] resultant sigui divisible pel polinomi generador.
El receptor verificarà si el [[polinomi]] rebut és divisible per '''G(X)'''. Si no ho és, hi haurà un error en la transmissió.
 
Línia 30:
[[es:Comprobación de redundancia cíclica]]
[[eu:CRC]]
[[fa:سی آر سی]]
[[fi:CRC]]
[[fr:Contrôle de redondance cyclique]]