Outil CRC-16 permettant de contrôler efficacement l'intégrité d'un flux de données ou d'en calculer l'empreinte, afin de repérer les altérations liées à un transfert et de confirmer la fiabilité des informations échangées.
CRC-16 - dCode
Catégorie(s) : Somme de Contrôle
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Le CRC-16 (contrôle de redondance cyclique sur 16 bits) est une technique de vérification de l'intégrité des données. Un algorithme mathématique calcule une somme de contrôle de 16 bits à partir d'un flux binaire ; cette valeur sert à détecter les erreurs accidentelles survenues pendant le stockage ou la transmission des données.
Le CRC-16 repose sur une division polynomiale binaire : les données sont représentées sous la forme d'un polynôme à coefficients binaires.
Exemple : La séquence binaire 1101 correspond au polynôme $ 1 \times x^3 + 1 \times x^2 + 0 \times x^1 + 1 \times x^0 = x^3 + x^2 + x^0 $ (chaque bit indique la présence ou l'absence d'un terme, en commençant par la puissance 0 à droite).
Un polynôme binaire prédéfini, appelé polynôme générateur (ou diviseur), est ensuite utilisé pour effectuer le calcul.
Pour le CRC-16, les polynômes générateurs courants comprennent 8005 (hexadécimal), utilisé notamment par les variantes IBM/ARC, MODBUS et USB, correspondant au polynôme de degré 16 $ x^{16} + x^{15} + x^2 + x^0 $ ; et 1021 (hexadécimal), utilisé notamment par les variantes CCITT-FALSE, XMODEM, KERMIT et X-25, correspondant au polynôme $ x^{16} + x^{12} + x^5 + x^0 $.
Le calcul repose sur une division polynomiale modulo 2, dans laquelle les additions et soustractions sont remplacées par des opérations XOR. Le reste obtenu est de degré inférieur à 16 et peut être représenté sur 16 bits : il constitue la somme de contrôle CRC-16. Le résultat final dépend également des paramètres de la variante utilisée, notamment de la valeur initiale, de la réflexion des bits et du XOR final.
Le CRC-16 produit une somme de contrôle plus courte que le CRC-32, ce qui réduit l'espace nécessaire à son stockage et à sa transmission. Son coût de calcul est généralement faible, mais la vitesse d'exécution dépend de l'implémentation et du matériel utilisés. Il convient particulièrement à la détection d'erreurs dans les données stockées ou transmises, notamment sur les systèmes à ressources limitées et les liaisons série.
Le CRC-16 ne prévient pas les erreurs et ne les corrige pas : il permet de détecter certaines altérations des données avec une bonne fiabilité lorsque la variante est adaptée à l'application. Il est utilisé dans des protocoles industriels (Modbus), des protocoles de transfert de fichiers (XMODEM), des transmissions série (Kermit), le bus USB et de nombreux systèmes embarqués.
Le CRC-16 n'est pas une fonction de hachage cryptographique et ne garantit pas l'absence d'erreurs. Des données différentes peuvent produire la même somme de contrôle. Avec une distribution uniforme des résultats, la probabilité de collision entre deux résultats indépendants est de 1 sur 65536. Le CRC-16 ne doit donc pas être utilisé seul pour protéger les données contre une modification malveillante.
Une somme de contrôle CRC-16 est généralement représentée par quatre chiffres hexadécimaux, soit 16 bits. Elle peut également être affichée sous la forme d'un entier compris entre 0 et 65535, ou de deux octets. La représentation dépend du format utilisé et de l'ordre des octets (endianness).
Le CRC-16 désigne une famille de variantes et non un algorithme unique. Il n'existe donc pas de « CRC-16 par défaut » universel. Plusieurs variantes sont largement utilisées ou connues :
— CRC-16/CCITT-FALSE : cette variante utilise le polynôme 1021, une valeur initiale de 0xFFFF, aucune réflexion des bits et un XOR final de 0x0000. Elle est notamment utilisée dans des applications industrielles et des bibliothèques logicielles.
— CRC-16/IBM, également appelé CRC-16/ARC : cette variante historique utilise le polynôme 8005, une valeur initiale de 0x0000, la réflexion des bits en entrée et en sortie et un XOR final de 0x0000. Elle est présente dans divers logiciels et systèmes embarqués.
D'autres variantes sont courantes dans des contextes spécifiques.
Le CRC-16 regroupe de nombreuses variantes qui se distinguent notamment par leur polynôme générateur, leur valeur initiale, la réflexion des bits en entrée et en sortie, ainsi que le XOR final appliqué au reste. Les paramètres déterminent le résultat, même lorsque plusieurs variantes utilisent le même polynôme. Voici quelques variantes courantes :
— CRC-16/IBM (aussi appelé ARC) : polynôme 8005, valeur initiale 0x0000, réflexion entrée/sortie, XOR final 0x0000 ; utilisé dans divers logiciels et systèmes embarqués.
— CRC-16/CCITT-FALSE : polynôme 1021, valeur initiale 0xFFFF, sans réflexion, XOR final 0x0000 ; utilisé dans certaines applications de télécommunication et bibliothèques logicielles.
— CRC-16/XMODEM : polynôme 1021, valeur initiale 0x0000, sans réflexion, XOR final 0x0000 ; utilisé dans le protocole de transfert de fichiers XMODEM.
— CRC-16/MODBUS : polynôme 8005, valeur initiale 0xFFFF, réflexion entrée/sortie, XOR final 0x0000 ; utilisé dans le protocole Modbus.
— CRC-16/KERMIT : polynôme 1021, valeur initiale 0x0000, réflexion entrée/sortie, XOR final 0x0000 ; utilisé dans le protocole Kermit.
— CRC-16/X-25 : polynôme 1021, valeur initiale 0xFFFF, réflexion entrée/sortie, XOR final 0xFFFF ; utilisé notamment dans les protocoles dérivés de X.25 et HDLC.
— CRC-16/USB : polynôme 8005, valeur initiale 0xFFFF, réflexion entrée/sortie, XOR final 0xFFFF ; utilisé dans le protocole USB.
Les variantes de CRC-16 ne sont pas nécessairement compatibles entre elles. Des paramètres différents peuvent produire des sommes de contrôle différentes pour les mêmes données, même lorsque le polynôme générateur est identique.
dCode se réserve la propriété du code source pour "CRC-16". Tout algorithme pour "CRC-16", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "CRC-16" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou toute base de données, ou accès API à "CRC-16" ou tout autre élément ne sont pas publics (sauf licence open source explicite). Idem avec le téléchargement pour un usage hors ligne sur PC, mobile, tablette, appli iPhone ou Android.
Rappel : dCode est une ressource éducative et pédagogique, accessible en ligne gratuitement et pour tous.
Le contenu de la page "CRC-16" ainsi que ses résultats peuvent être copiés et réutilisés librement, y compris à des fins commerciales, à condition de mentionner dCode.fr comme source (Licence de libre diffusion Creative Commons CC-BY).
L'export des résultats est gratuit et se fait simplement en cliquant sur les icônes d'export ⤓ (format .csv ou .txt) ou ⧉ copier-coller.
Pour citer dCode.fr sur un autre site Internet, utiliser le lien :
Dans un article scientifique ou un livre, la citation bibliographique recommandée est : CRC-16 sur dCode.fr [site web en ligne], consulté le 19/11/2026,