Calcul de Checksum - en complément à deux de la somme de tous les octets

J'ai des instructions sur la création d'une somme de contrôle d'un message décrit comme ceci:

La somme de contrôle est constitué d'un seul octet égal au complément à deux de la somme de tous les octets à partir de la “type de message” mot jusqu'à la fin du bloc de message (à l'exclusion de la transmission de la somme de contrôle). À partir de l'octet le plus significatif est ignoré.

Une autre description, j'ai trouvé:
La valeur de somme de contrôle contient le complément à deux de la modulo 256 somme des autres mots dans le message de données (c'est à dire, le type de message, la longueur du message, et les mots de données). Le matériel de réception peut calculer le modulo 256 somme des mots et d'ajouter cette somme au reçu de la somme de contrôle parole. Un résultat de zéro indique généralement que le message a été correctement reçu.

Je comprends ce à dire que la somme de la valeur de tous les octets du message (à l'excl somme de contrôle), d'obtenir modulo 256 de ce nombre. obtenez complément à deux de ce numéro et c'est mon checksum.

Mais j'ai de la difficulté avec un exemple exemple de message (de la conception doc donc je dois supposer qu'il a été encodé correctement).

unsigned char arr[] = {0x80,0x15,0x1,0x8,0x30,0x33,0x31,0x35,0x31,0x30,0x33,0x30,0x2,0x8,0x30,0x33,0x35,0x31,0x2d,0x33,0x32,0x31,0x30,0xe};

De sorte que le dernier octet, 0xE, est la somme de contrôle. Mon code pour calculer la somme de contrôle est comme suit:

bool isMsgValid(unsigned char arr[], int len) {
   int sum = 0;
   for(int i = 0; i < (len-1); ++i) {
      sum += arr[i];
   }
   //modulo 256 sum
   sum %= 256;

   char ch = sum;

   //twos complement
   unsigned char twoscompl = ~ch + 1;

   return arr[len-1] == twoscompl;
}


int main(int argc, char* argv[])
{
   unsigned char arr[] = {0x80,0x15,0x1,0x8,0x30,0x33,0x31,0x35,0x31,0x30,0x33,0x30,0x2,0x8,0x30,0x33,0x35,0x31,0x2d,0x33,0x32,0x31,0x30,0xe};
   int arrsize = sizeof(arr) / sizeof(arr[0]);

   bool ret = isMsgValid(arr, arrsize);

   return 0;
}

La spec est ici:= http://www.sinet.bt.com/227v3p5.pdf

Je suppose que j'ai mal compris l'algorithme nécessaire. Une idée de comment créer cette somme de contrôle?

Flippin spec écrivain fait une erreur dans les données exemple. Juste repéré ce puis revint sur ici et trouvé d'autres repéré aussi. Désolé si j'ai perdu votre temps. Je vais étudier les réponses, car il semble que certains des commentaires utiles pour améliorer mon code.

OriginalL'auteur Angus Comber | 2012-09-02