Somme de contrôle

La somme de contrôle ou checksum en anglais, parfois appelée « empreinte », est un nombre qu'on ajoute à un message à transmettre pour permettre au récepteur de vérifier que le message reçu est bien celui qui a été envoyé. L'ajout d'une somme de contrôle à un message est une forme de contrôle par redondance.

Exemple de calcul de l'empreinte de deux chaînes de caractères proches. Ceci est généralisable à n'importe quelle chaîne de caractères et n'importe quel fichier.

Utilisation

Les codes utilisant les sommes de contrôle permettent de valider un message. Si le nombre d'altérations durant la transmission est suffisamment petit, alors elles sont détectées. L'utilisation d'une unique somme de contrôle permet la détection mais non la correction des erreurs.

Une somme de contrôle est un moyen simple pour garantir l'intégrité de données en détectant les erreurs lors d'une transmission de données dans le temps (sur un support de données) ou dans l'espace (télécommunications). Le principe est d'ajouter aux données des éléments dépendant de ces dernières — on parle de redondance — et simples à calculer. Cette redondance accompagne les données lors d'une transmission ou bien lors du stockage sur un support quelconque. Plus tard, il est possible de réaliser la même opération sur les données et de comparer le résultat à la somme de contrôle originale, et ainsi conclure sur la corruption potentielle du message.

Un cas particulier répandu dans l'industrie est celui du bit de parité. C'est une somme de contrôle dans le cas où l'alphabet comporte deux lettres zéro et un.

Remarque : Le terme de somme de contrôle est aussi utilisé de manière générique pour décrire la redondance dans les codes correcteurs linéaires. Cette utilisation du mot est décrite dans le paragraphe Code systématique de l'article Matrice génératrice. Cette acception du mot est parfois considérée comme impropre.

Dans d'autres langues
Afrikaans: Kontrolesom
العربية: مجموع تدقيق
azərbaycanca: Nəzarət cəmi
български: Контролна сума
català: Checksum
dansk: Kontrolsum
Deutsch: Prüfsumme
English: Checksum
فارسی: سرجمع
íslenska: Prófsumma
italiano: Checksum
한국어: 체크섬
latviešu: Kontrolsumma
Nederlands: Controlecijfer
norsk: Sjekksum
Simple English: Checksum
slovenčina: Kontrolný súčet
svenska: Kontrollsumma
українська: Контрольна сума
Tiếng Việt: Giá trị tổng kiểm
中文: 校验和
Bân-lâm-gú: Lia̍h-chóng-bé