Librerie per il calcolo del CRC16 e CRC32

... :) ... e mica serve solo a calcolare CRC di stringhe ... le funzioni vedono solo sfilze di bytes, che poi siano array di char[], byte[], di int[], di double[] o di float[] ... "nun glié ne po' fregà de meno" ... basta che gli dici quanti bytes sono e quella calcola :D

Ottimo :D ma mi ci vorrà un pò per capirlo :fearful:

ma guarda è semplice … immaginalo come una “firma” di un qualche cosa che un blocco di byte. Se tu vuoi essere sicuro che quel blocco di dati è proprio lui, confronti il CRC prima e dopo … se è uguale, e sicuramente (… va bé … diciamo con molta, molta probabilità) lui.

Esistono ovviamente algoritmi molto più complessi e sicuri (es. MD5), ma sono molto più pesanti e il CRC32 è già una bella sicurezza :slight_smile:

ahah si scusa non ci siamo capiti. Lo so cosa è il crc(16/32) o l'md5, quello che mi rimane difficile è capire quanti byte occupa ciò di cui voglio il crc.

Ancora qualche domanda: ma per la lunghezza non si potrebbe usare la funzione "sizeof"? se volessi continuare ad usare gli "unsigned char" dovrei riscrivermi le funzioni? o sbaglio qualcosa?

Si è possibile, ma poi per ogni tipo passato dovresti crearti una funzione apposita con overloading o utilizzare un template.

... si, forse si potrebbe anche usare il sizeof() ... ma così al volo ... non ricordo se è applicabile a tutti, tutti i casi (comprese le strutture e quant'altro) ... :roll_eyes:

Per gli unsigned char ... usali pure e passali con un bel cast davanti XD

Guglielmo

Ok grazie per ora basta domande e domani all'opera. Preparatevi :D

Ciao scusate, ma da dove scarico la libreria e gli esempi?

Ho l'ide 1.0.5 e non la trovo! =(

… i due moduli sono in uno zip allegato al primo post di questo thread :wink:

Guglielmo

ok, trovata.
Ho copiato la cartella in arduino/libraries ma quando vado a compilare l’esempio mi da tanti warning? Dove sbaglio?

Se ben ricordo NON avevo strutturato la cosa come una vera libreria, ma come due moduli C separati dei quali includevi solo quello che ti serviva [u]direttamente nel tuo progetto/u ;)

Guglielmo

Ok, quindi dovrei utilizzere o quello a 16crc o 32crc? Cioè dato questo sketch:

#include "crc16.h"
#include "crc32.h"

unsigned int myCrc16;
unsigned long myCrc32;

void setup() {

   delay(3000);
   
   Serial.begin(9600);
   
   myCrc16 = calc_crc16("123456789", 9);
   myCrc32 = calc_crc32("123456789", 9);
   
   #ifdef __SAM3X8E__
      Serial.println("Calculate CRC on string 123456789");
      Serial.print("CRC16 = 0x");
      Serial.println(myCrc16, HEX);
      Serial.print("CRC32 = 0x");
      Serial.println(myCrc32, HEX);
   #else
      Serial.println(F("Calculate CRC on string 123456789"));
      Serial.print(F("CRC16 = 0x"));
      Serial.println(myCrc16, HEX);
      Serial.print(F("CRC32 = 0x"));
      Serial.println(myCrc32, HEX);
   #endif
}

void loop() {

}

Cosa devo cancellare?

Grazie

... devi usare ... quello che ti serve nella TUA applicazione ... XD

Quindi includi solo il .h del crc che vuoi calcolare (o crc16.h per calcolare il crc16 oppure crc32.h se invece vuoi calcolare il crc32) ed, ovviamente, solo le variabili che ti servono ;)

Guglielmo

P.S. : Il codice [u]DEVE SEMPRE[/u] essere racchiuso negli appositi tag "code" e "/code" ... te li mette automaticamente con il bottoncino # che trovi in alto quando scrivi il messaggio. Grazie.

A chi mai servisse, vi allego anche una semplicissima routine che calcola il CRC-8 usando le formule di Dallas/Maxim.

//CRC-8 - algoritmo basato sulle formule di CRC-8 di Dallas/Maxim 
byte CRC8(const byte *data) {
    byte crc = 0x00;

    while (*data) {
        byte extract = *data++;
        for (byte tempI = 8; tempI; tempI--) {
            byte sum = (crc ^ extract) & 0x01;
            crc >>= 1;
            if (sum) {
                crc ^= 0x8C;
            }
            extract >>= 1;
        }
    }
    return crc;
}

Per usarlo basta passare un array di byte e si ha indietro il CRC8. Esempio:

byte vettore[5] = {2, 3, 56, 10, 1};
....
byte risultato = CRC8(vettore);

E' comodo nella trasmissione di piccoli pacchetti dati, giusto come somma di controllo. Se serve maggior sicurezza, usate CRC16 o CRC32.

Bella Leo ... la metto assieme alle altre due ... cosÌ si ha l'imbarazzo della scelta XD XD XD

Guglielmo

P.S. : Sai che non mi è chiaro da dove pesca la lunghezza del vettore che gli passi ... riceve solo un pointer ... come fa a sapere quanti bytes contiene ??? O deve terminare con un byte a 0x00 ???

Dovrebbe funzionare per il fatto che byte in Arduino è un alias di unsigned char. In pratica un array di byte altro non è che un array di unsigned char. Il compilatore dovrebbe mettere il valore \0 alla fine come nel caso dei *char.

Non ho disassemblato il binario però, quindi congetturo.

... ok ... quindi, per stare tranquilli al 100%, ho si inserisce a manina un ultimo valore 0x00 alla fine o si modifica la routine per accettare un parametro in più ... il numero di caratteri (così inoltre diventa congrua con le altre due) ... ]:D ]:D ]:D ]:D

Guglielmo

Mi spieghi questo :sweat_smile:

crc >>= 1;

EDIT ci sono arrivato

crc = crc >> 1;

erpomata: ma per la lunghezza non si potrebbe usare la funzione "sizeof"?

NO! sizeof ritorna la lunghezza dell'array solo se usato sull'array originale, qualsiasi suo altro riferimento (aka puntatore) ritorna la grandezza in byte del PUNTATORE, ovvero 2 byte (da cui ne deriva che al massimo possiamo usare una ram con 65536 byte... poi in realtà grazie ad indirizzo di sfasamento e altri trucchetti puoi incrementare questo valore, ma sto divagando)

gpb01: ... ok ... quindi, per stare tranquilli al 100%, ho si inserisce a manina un ultimo valore 0x00 alla fine o si modifica la routine per accettare un parametro in più ... il numero di caratteri (così inoltre diventa congrua con le altre due) ... ]:D ]:D ]:D ]:D

Guglielmo

La precedente versione di quella routine funzionava proprio così, ossia passando 2 parametri: il vettore e la sua lunghezza. Però giorni fa mi era venuta in mente questa cosa del byte/unsigned char, l'ho voluta provare e pare che funzioni alla perfezione ;)