Discusión:Verificación de redundancia cíclica
Alguien me dice q relaciones encuentran entre estas tres lineas para q todas den M??? Puede ser cualquier cosa.
52946=M
52734=M
84635=M
Estaria bueno que se explique un poco más para que sirve el CRC, no solo el algoritmo que lo genera. Y la razón por la cual sale ese error.
En las transmisiones digitales suelen haber errores, este algoritmo es capas de detectarlos, e incluso corregir algunos
Error en el ejemplo de cálculo del CRC editar
No estoy seguro pero en el cálculo:
11010011101100 <--- Input 1011 <--- divisor (4 Bits) -------------- 01100011101100 <--- resultado
y luego
00000000001110 <--- resultado de la multiplicación de cálculo 1011 <--- divisor -------------- 00000000000101 <--- resto (3 bits)
Si realizamos la operación en decimal El dividendo es 11010011101100=13548 Y el divisor 1011=11 13548/11=1231.63636363 Es decir, el cociente o resultado es 1231 y el resto es 0.63636363*11=7 que en binario es 111, es decir, el CRC es 111.
La función de cálculo de resto es en binario una división de polinomios donde los coeficientes del polinomio son los índices 1 o 0 en función del polinomio.
Para nuestro ejemplo es la división o dividendo: 11010011101100 (13548 en decimal)
(1*X^13)+(1*X^12)+(0*X^11)+(1*X^10)+(0*X^9)+(0*X^8)+(1*X^7)+(1*X^6)+(1*X^5)+(0*X^4)+(1*X^3)+(1*X^2)+(0*X^1)+0 o lo que es lo mismo
(X^13)+(X^12)+(X^10)+(X^7)+(X^6)+(X^5)+(X^3)+(X^2) divido por el polimio del CRC: 1011 (7 en decimal) (X^3)+(X^1)+1
De todo esto no estoy seguro por lo que ruego alguien lo compruebe. Es posible que el dividendo sea un número negativo en complemento A2 pero he probado también con esa interpretación y no me da el resultado.
También estaría bien decir que es conveniente escoger bien el polinomio del divisor para que este aporte el mayor número de cambios en el resto de la división o en el CRC para pequeñas variaciones o errores del dividendo o señal de entrada. La mejor opción claro está que es un número primo alto que es sólo divisible por si mismo y por uno. Es decir, su resto o CRC es cero (o se repite) solo cuando el dividendo sea múltiplo de ese número primo.
Mal explicado editar
La explicación parece una traducción mala y no se entiende bien. Por lo que he entendido, el CRC emplea un método similar al conocido como "división larga" de polinomios, pero en lugar de restar el divisor, hace la operación XOR (no se trata de una división aritmética). Si no fuese así, el CRC del ejemplo podría producir resultados de más de tres bits: desde 0 hasta 1010. --Cousteau (discusión) 21:16 12 mar 2009 (UTC)
- pelotudo de mierda que decis 2800:810:43A:C5:5D3A:7213:47B8:CCE0 (discusión) 06:53 5 jun 2022 (UTC)
Enlaces rotos editar
Enlaces externos modificados editar
Hola,
Acabo de modificar 1 enlaces externos en Verificación de redundancia cíclica. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:
- Se añadió el archivo https://web.archive.org/web/20150503014404/http://www.hackersdelight.org/crc.pdf a http://www.hackersdelight.org/crc.pdf
Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.
Saludos.—InternetArchiveBot (Reportar un error) 14:57 23 may 2018 (UTC)
Enlaces externos modificados editar
Hola,
Acabo de modificar 1 enlaces externos en Verificación de redundancia cíclica. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:
- Se añadió el archivo https://web.archive.org/web/20060927004051/http://www.repairfaq.org/filipg/LINK/F_crc_v3.html a http://www.repairfaq.org/filipg/LINK/F_crc_v3.html
Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.
Saludos.—InternetArchiveBot (Reportar un error) 10:17 5 ago 2019 (UTC)
Enlaces externos modificados editar
Hola,
Acabo de modificar 2 enlaces externos en Verificación de redundancia cíclica. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:
- Se añadió el archivo https://web.archive.org/web/20051204020946/http://www.ross.net/crc/ a http://www.ross.net/crc/
- Se añadió el archivo https://web.archive.org/web/20080131215638/http://filerecovery.hostyourself.net/ a http://filerecovery.hostyourself.net/
Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.
Saludos.—InternetArchiveBot (Reportar un error) 19:37 28 nov 2019 (UTC)
Enlaces externos modificados editar
Hola,
Acabo de modificar 1 enlaces externos en Verificación de redundancia cíclica. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:
- Se añadió el archivo https://web.archive.org/web/20160304193841/http://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/redundanciaciclica.pdf a http://arantxa.ii.uam.es/~ig/practicas/enunciados/prac3/redundanciaciclica.pdf
Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.
Saludos.—InternetArchiveBot (Reportar un error) 03:14 21 ene 2020 (UTC)