Control de redundància cíclica: diferència entre les revisions
Contingut suprimit Contingut afegit
m neteja i estandardització de codi |
|||
Línia 3:
Aquests codis es basen en l'ús d'un [[polinomi]] generador '''G(X)''' de grau '''r''', i en el principi que '''n''' [[bit]]s de dades [[Codi binari|binàries]] 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]]s de dades s'afegeixen '''r''' [[bit]]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ó.
Els bits de dades es divideixen en blocs (també anomenats trames o frames en anglès), i a cada bloc se li calcula '''r''', que s'anomena seqüència de comprovació de bloc (Frame Check Sequence, FCS, en anglès).
| |||