02.12.2014 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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!