byte Array to CRC calculation [closed]

Question

I'm trying to implement a CRC check on my Arduino and Thanks to you guys I think I've got this working:

unsigned int CRC(byte input[], int array_size)
{
unsigned int crc16 = 0xFFFF;
int pos = 0;
int i = 0;

/*Main Code*/
  for (pos = 0; pos < sizeof(input); pos++) {
    crc16 ^= input[pos];          // XOR byte into least sig. byte of crc

    for (i = 8; i != 0; i--) {    // Loop over each bit
      if ((crc16 & 0x0001) != 0) {      // If the LSB is set
        crc16 >>= 1;                    // Shift right and XOR 0xA001
        crc16 ^= 0xA001;
      }
      else                            // Else LSB is not set
        crc16 >>= 1;                    // Just shift right
    }
  }
  /*Note, this number has low and high bytes swapped,
  so swap bytes*/
  return crc16;
}  

Answer 1

As I mentioned in the comments, once you pass an array as a parameter to a function, it "decays" into a pointer and the sizeof operator no longer works the way you want. A typical solution is to pass a second argument for the number of elements in the array:

byte* CRC(byte input[], int array_size)
{
    //....
    for (pos = 0; pos < array_size; pos++) {

In the example you linked to, the array is global, so it stays an array. It would be similar to this:

byte input[1234]; // global
byte* CRC()
{
    //....
    for (pos = 0; pos < sizeof(input); pos++) {

Also mentioned in the comments is that you are returning the address of a local variable. That's not allowed (unless it's a static variable). I would just return crc16 and let the calling function sort it out;

unsigned int crc = CRC(input, 1234);
byte crc1 = crc >> 8;
byte crc2 = crc & 0xFF

And change the function to:

unsigned int CRC(byte input[], int array_size)
{
    unsigned int crc16 = 0xFFFF;
    // ........
    return crc16;
}

One last note: the sizeof operator only works on a byte array because a byte is 1 byte. The proper way to get the sizeof an array is:

int the_array[32];
size_t array_length = sizeof(the_array) / sizeof(int);

Even better:

size_t array_length = sizeof(the_array) / sizeof(the_array[0]);