Nous verrons ensuite le format d'un programme DAI

Comment le DAI calcule-t-il un checksum ?

Principe d'un code de contrôle d'erreur

Comme son nom l'indique, un checksum est une somme de contrôle, c'est en quelque sorte la preuve par neuf de l'informaticien. Lorsqu'on lit une suite d'octets à partir d'un média, on risque d'avoir des erreurs de transmission entre l'émetteur et le récepteur, mais comment savoir qu'une erreur s'est produite ? C'est là qu'intervient le contrôle de checksum ! Le principe est le suivant :

L'émetteur et le récepteur doivent d'abord connaître les règles appliquées, on parle alors d'adopter un protocole de communication. Le protocole pourrait être le suivant par exemple :

L'émetteur n'envoie que des paquets de 10 octets, suivis de deux octets représentant la somme de tous les octets. Prenons un exemple où l'émetteur veut envoyer 00 01 02 03 04 05 06 07 08 09 la somme fait 45, il doit donc envoyer deux octets supplémentaires représentant la somme 45, soit 00 2D

Si la transmission se passe bien, le récepteur doit recevoir les 10 octets plus les 2 octets de contrôle. Il doit ensuite refaire le même calcul que l'émetteur, c'est à dire additionner les 10 octets de donnée et comparer le résultat avec les deux octets de contrôle reçus. Si la somme fait bien 45, alors il peut supposer que la transmission est correcte. Si la somme ne correspond pas aux 2 octets de contrôle, alors c'est qu'il y a soit une erreur sur le bloc de données, soit sur le code de contrôle lui-même, soit sur les deux si la liaison est très mauvaise. Dans ce cas le récepteur demandera la réémission à l'émetteur ou bien mettra fin à la transmission.

Bien sûr les algorithmes sont plus subtiles que l'exemple ci-dessus... Voici l'exemple du DAI :

Le checksum implémenté dans le firmware du DAI

Les données sur cassettes sont  organisées en blocs et chaque bloc de données est contrôlé par un checksum. Pour identifier les checksums des données, il faut donc connaître la façon dont ils sont calculés. L'algorithme est le suivant.

Au préalable il faut savoir que le DAI ne génère que des checksums ayant une taille d'un octet.

1° CKS = 56H ; Initialisiser le checksum avec la valeur 56H

2° Octet = Lire le premier octet du bloc

3° CKS = CKS XOR Octet ; On fait un XOR entre le ckecksum et la valeur de l'octet;

4° CKS = RLC (CKS) ; Permutation circulaire à gauche de tous les bits de CKS :

- le nouveau bit 1 de CKS prend la valeur de l'ancien bit 0 de CKS

- le nouveau bit 2 de CKS prend la valeur de l'ancien bit 1 de CKS

- le nouveau bit 3 de CKS prend la valeur de l'ancien bit 2 de CKS

- le nouveau bit 4 de CKS prend la valeur de l'ancien bit 3 de CKS

- le nouveau bit 5 de CKS prend la valeur de l'ancien bit 4 de CKS

- le nouveau bit 6 de CKS prend la valeur de l'ancien bit 5 de CKS

- le nouveau bit 7 de CKS prend la valeur de l'ancien bit 6 de CKS

- le nouveau bit 0 de CKS prend la valeur de l'ancien bit 7 de CKS

Ceci donne la nouvelle valeur du checksum

5° Tant que le bloc n'est pas fini, on lit l'octet suivant du bloc et on répète les étapes 3 et 4

Exemple, soit la suite d'octet suivante :

43 4F 50 59 20 4B 37 20 52 53 32 33 32 20 4F 42 4A

Il s'agit de la représentation hexadécimale du nom de programme "COPY K7 RS232 OBJ".

En exécutant l'algorithme ci-dessus, voici ce que l'on obtient :