Códigos de Redundancia Cíclica (CRC)

De Wiki do Pazo da Mercé

Revisión como estaba ás 13:33, 13 xaneiro 2009 (ver o código fonte) 69.56.121.140 (Conversa) ← Edición máis vella		Revisión actual ás 08:49, 15 xaneiro 2009 (ver o código fonte) Antonio (Conversa | contribucións)
Liña 13:		Liña 13:
	Este último é o mais utilizado, xa que detecta:		Este último é o mais utilizado, xa que detecta:
-	* 100% de los bertos son simples.	+	* 100% de erros simples.
	* 100% de erros dobres.		* 100% de erros dobres.
	* 100% de erros dun número impar de bits.		* 100% de erros dun número impar de bits.
	* 100% de erros en ráfagas de 16 ou menos bits.		* 100% de erros en ráfagas de 16 ou menos bits.
	* 99.99% de erros en ráfagas de 18 ou mais bits.		* 99.99% de erros en ráfagas de 18 ou mais bits.

---

Revisión actual ás 08:49, 15 xaneiro 2009

Os códigos de redundancia cíclica baséanse no tratamento matemático de series de bits como se fosen representacións de polinomios, con coeficientes de valor 0 e 1, unicamente. Emisor e receptor realizan operacións de división sobre estes polinomios, de forma que poden detectar cando se produciu un erro. Os códigos de redundancia cíclica son moi utilizados en distintos protocolos de comunicación.

Os algoritmos dos CRC soen estar implementados no propio hardware dos dispositivos de comunicación (tarxetas de rede, switchs, etc.), o que supón unha maior velocidade a hora de detectar un erro. Os métodos CRC soen detectar tanto erros simples como ráfagas de erros sempre que os polinomios utilizados sexan suficientemente grandes.

Existen tres polinomios xeradores utilizados nos CRC que se converteron en normas internacionais:

CRC-12 = x¹² + x¹¹ + x³ + x² + x¹ + 1

CRC-16 = x¹⁶ + x¹⁵ + x² + 1

CRC-CCITT = x¹⁶ + x¹² + x⁵ + 1

Este último é o mais utilizado, xa que detecta:

• 100% de erros simples.
• 100% de erros dobres.
• 100% de erros dun número impar de bits.
• 100% de erros en ráfagas de 16 ou menos bits.
• 99.99% de erros en ráfagas de 18 ou mais bits.