Outil pour coder/décoder des nombres en via le code de Stibitz aussi appelé Excess-3, un système de numérique binaire similaire au code BCD, utilisé par d'anciens processeurs codant chaque chiffre sur 4 bits.
Code Excess-3 (Stibitz) - dCode
Catégorie(s) : Codage de Caractères
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 code Excess-3 (aussi appelé code de Stibitz et parfois raccourci XS3 ou XS-3) est un code décimal binaire sur 4 bits (comme le BCD) créé pour optimiser certains calculs en base 10 sur d'anciens processeurs.
La représentation d'un nombre en code Excess-3 est dite biaisée car elle présente un décalage de 3 (d'où le 3 de XS-3) avec les valeurs attendues et utilisée par le code BCD classique.
Exemple : 0 est codé 0011 en XS-3 alors que 0011 correspond à 3 en code BCD.
L'utilisation de ce décalage permet une astuce de calcul rapide pour le complément à 9 (décimal) en inversant les bits, ce qui est un gros gain de temps pour le calcul de soustractions par les processeurs.
Exemple : Le chiffre 0 est codé 0011 en XS3 et son complément binaire (inversant les 1 et les 0) est 1100 ce qui correspond à 9 en XS3.
La table d'équivalence/table de conversion Décimal vers Excess-3 :
Chiffre | Code XS-3 |
---|---|
0 | 0011 |
1 | 0100 |
2 | 0101 |
3 | 0110 |
4 | 0111 |
5 | 1000 |
6 | 1001 |
7 | 1010 |
8 | 1011 |
9 | 1100 |
Exemple : 123 se code 0100,0101,0110
Les codes 0000 ou 1111 ne sont pas utilisé pour représenter des nombres, ce qui peut être intéressant dans l'envoi de communication (les suites de 0 et de 1 sont souvent représentatives d'erreurs de lecture)
Découper le nombre binaire en groupes de 4 bits et remplacer chaque groupe par le chiffre correspondant dans la table de conversion (ci-dessus).
Exemple : 11001011 se découpe 1100,1011 et correspond respectivement aux nombres 9,8, donc la conversion en nombre décimal est 98
Le code a une représentation binaire, il n'est pas vraiment distinguable d'un autre code binaire (BCD, Gray, etc.) mis à part sa particularité à éviter les suites de plus de 7 0000000 ou 1111111.
Toute référence à aux anciens processeurs, calculatrices, machines à calculer ou tiroir caisse électronique des années 70 est un indice.
George Stibitz a créé une machine de calcul basée sur ce principe en 1937.
dCode se réserve la propriété du code source pour "Code Excess-3 (Stibitz)". Tout algorithme pour "Code Excess-3 (Stibitz)", applet ou snippet ou script (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toutes fonctions liées à "Code Excess-3 (Stibitz)" (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 à "Code Excess-3 (Stibitz)" ou tout autre élément ne sont pas publics (sauf licence open source explicite type Creative Commons). 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 "Code Excess-3 (Stibitz)" 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.
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 : Code Excess-3 (Stibitz) sur dCode.fr [site web en ligne], consulté le 15/04/2025,