18.01.2015 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Por tanto, los mejores polinomios generadores son aquellos que difícimente<br />

son factor <strong>de</strong> otro posible polinomio error. Por ello, los polinomios<br />

<strong>de</strong> CRC <strong>de</strong>ben: (1) tener un grado lo más alto posible y (2)<br />

no ser factorizables. Ejemplos:<br />

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

Denominación G(x)<br />

CRC-8 x 8 + x 2 + x 1 + 1<br />

CRC-10 x 10 + x 9 + x 5 + x 4 + x 1 + 1<br />

CRC-12 x 12 + x 11 + x 3 + x 2 + 1<br />

CRC-16 x 16 + x 15 + x 2 + 1<br />

CRC-CCITT x 16 + x 12 + x 5 + 1<br />

CRC-32 x 32 + x 26 + x 23 + x 16 + x 11 +<br />

x 10 + x 8 + x 7 + x 5 + x 4 + x 2 + 1<br />

Nótese, por ejemplo, que el CRC-32 <strong>de</strong>tectará todos aquellos errores<br />

tipo ráfaga 1 que afecte a menos <strong>de</strong> 32 bits ya que ningún polinomio<br />

error <strong>de</strong> grado menor que 32 será divisible entre él.<br />

1 Que invierte un <strong>de</strong>terminado número <strong>de</strong> bits consecutivos.<br />

461

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!