Alguien me puede ayudar con un código CRC?

[Icko]

Hola! Muy buenas!
Soy un universitario que estoy haciendo un programa para unas practicas de una asignatura.

El problema es que hay una que no se que estoy haciendo mal, porque el concepto creo que si que lo tengo claro, pero no lo entiendo muy bien.

Vereis, me dan un polinomio generador. En este caso uno de 32 bits, que es:

g(x) = x³²+x²⁶+x²³+x²²+x¹⁶+x¹²+x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1

Con este polinomio debo leer los datos de un fichero, y calcular su valor CRC, e imprimirlo en Hex...

pero no me va :(
Compilar compila, pero saco en Hex un valor que nada tiene que ver con el que me tiene que dar segun la resolución...

Alguien me puede ayudar?
Os pego el code. Muchas gracias!

Código:

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>


main(int argc, char *argv[]){

	int i=0,j=0,bytes_cogidos=0;
	bool reg=false,byt=false;
	unsigned int crc=0;
   unsigned char trama[500000],byte=0;
  
	

	FILE *fichero;
	fichero = fopen(argv[1],"rb"); //Abrimos el fichero para lectura binaria.

  fseek(fichero,0L,SEEK_END); //Coloca el puntero al final del fichero. 
  long  bytes_fichero = ftell(fichero); //Nos dice la posicion del puntero.  

  rewind(fichero); 

  while(bytes_fichero>0)
   {
     bytes_cogidos = fread(trama,sizeof(unsigned char),500000,fichero);
	     for(j=0;j<bytes_cogidos;j++)
	        {
              byte = trama[j];
       		   for(i=0;i<8;i++)
	       	      {
			          reg=((crc & 0x0001)==0x0001);     //Hacemos mascara con primer bit
    		          byt=((byte & 0x80)==0x80); //hacemos mascara con el ultimo
					    crc=((crc & 0x0000ffff)>>1);
			          if ((reg^byt)==1) {crc=crc^0x4C11DB7;} //XOR con la mascara del polinomio
			          byte=byte <<1;
		            }
          }
      bytes_fichero = bytes_fichero-bytes_cogidos;		
	}
	printf("%x",crc); //Para imprimir a hexadecimal
}

[Megamouse]

Buenas

Debajo te pongo un codigo (basado en el tuyo) que calcula el crc de "hola mundo" con:

Valor Inicial = 0;
Valor Final XOR = 0;
Sin revertir los bytes y/o el valor del CRC antes del ultimo XOR.

Que viendo tu codigo creo que coincide.

El resultado del codigo lo he comprobado con el de la web:
http://zorc.breitbandkatze.de/crc.html

Y si te interesa el tema aqui tienes una guia:
http://www.cs.waikato.ac.nz/~312/crc.txt

Deberias comprobar con que opciones (las que puse arriba) fue generado el valor del CRC del fichero que tienes para pruebas.

Código C:

int main(int argc, char *argv[])
{
  int i=0,j=0;
  int reg, byt;
  unsigned int crc, eor;
  unsigned char trama[500000],byte=0;
  long bytes_fichero, bytes_cogidos;
 
/*
  FILE *fichero;
 
  if (argc != 2)
  {
    fprintf (stderr, "Numero de parametros incorrecto\n");
    return -1;
  }
 
  fichero = fopen(argv[1],"rb"); //Abrimos el fichero para lectura binaria.
  if (fichero == (FILE *) NULL)
  {
    fprintf (stderr, "Error abriendo el archivo [%s]\n", argv[1]);
    return  -1;    
  }
 
  fseek(fichero,0L,SEEK_END); //Coloca el puntero al final del fichero.
  bytes_fichero = ftell(fichero); //Nos dice la posicion del puntero.
 
  rewind(fichero);
*/
 
  crc = 0;
 
  memcpy (trama, "hola mundo", 10);
  bytes_fichero = bytes_cogidos = 10;  
 
  while(bytes_fichero>0)
  {
/*
    memset (trama, 0, sizeof(trama));
    bytes_cogidos = fread(trama,sizeof(unsigned char),500000,fichero);
*/
    for(j=0;j<bytes_cogidos;j++)
    {
      i=8;
      byte = trama[j];
      
      crc ^= (unsigned int)byte << 24;
      for (i=0; i<8; i++)
      {
        eor = crc & 0x80000000 ? 0x4c11db7 : 0;
        crc <<= 1;
        crc ^= eor;
      }      
    }
    bytes_fichero = bytes_fichero-bytes_cogidos;
  }
 
/*
  fclose (fichero);
*/
 
  fprintf (stderr, "Valor del CRC: [%x]\n", crc);
 
  return 0;
}
 

[Icko]

Gracias! lo pruebo luego y te comento!