2015-04-28 12 views
5

Ho trovato questa implementazione CRC32 su internet, un po 'l'ho cambiata, ma non riesco a farla funzionare. I inizializzare e aggiorno su ogni byte che ricevo da ingresso, ma l'hash ottengo non è quello che dovrebbe essere ...Implementazione Crc32 C - non funziona

typedef struct { 
    unsigned short xor; 
} xor_context; 
void crc32_init(crc32_context *context) { 
    context->crc = 0xFFFFFFFF; 
} 
void crc32_update(crc32_context *context, unsigned char byte) { 
    uint32_t crc, mask; 

    crc = context->crc; 
    crc = crc^byte; 
    for (int j = 7; j >= 0; j--) { // Do eight times. 
     mask = -(crc & 1); 
     crc = (crc >> 1)^(0xEDB88320 & mask); 
    } 
    context->crc = ~crc; 
} 

Questo è originale

unsigned int crc32b(unsigned char *message) { 
    int i, j; 
    unsigned int byte, crc, mask; 

    i = 0; 
    crc = 0xFFFFFFFF; 
    while (message[i] != 0) { 
     byte = message[i];   // Get next byte. 
     crc = crc^byte; 
     for (j = 7; j >= 0; j--) { // Do eight times. 
     mask = -(crc & 1); 
     crc = (crc >> 1)^(0xEDB88320 & mask); 
     } 
     i = i + 1; 
    } 
    return ~crc; 
} 
+0

Modificarlo allora? – Persixty

+0

non funziona, l'ho provato – kiro135

+0

Sei sicuro che il polinomio è corretto? – fuz

risposta

2
//typedef struct { 
// unsigned short xor; 
//} xor_context;//--> Not sure what part this plays in the code! 

void crc32_init(crc32_context *context) { 
    context->crc = 0xFFFFFFFF; 
} 

void crc32_update(crc32_context *context, unsigned char byte) { 
    uint32_t crc, mask; 

    crc = context->crc; 
    crc = crc^byte; 
    for (int j = 7; j >= 0; j--) { // Do eight times. 
     mask = -(crc & 1); 
     crc = (crc >> 1)^(0xEDB88320 & mask); 
    } 
    //context->crc = ~crc; //<-- Don't perform for every byte. 
    context->crc = crc; //EDIT: Forgot this! 
} 

//Completes the check. 
uint32_t crc32_complete(crc32_context *context){ 
    return ~context->crc; 
} 
+0

Grande, grazie per l'aiuto. Sono stato alla disperata per 3 giorni: D – kiro135

+0

@ kiro135 Hai ricevuto la mia modifica? Ero un po 'troppo pesante nel rimuovere il' non '. Vedi sopra. – Persixty

+1

Sì, ho capito. Grazie – kiro135