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)". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Code Excess-3 (Stibitz)", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les 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 les données, en téléchargement, script, ou les accès API à "Code Excess-3 (Stibitz)" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Le copier-coller de la page "Code Excess-3 (Stibitz)" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Code Excess-3 (Stibitz) sur dCode.fr [site web en ligne], consulté le 21/11/2024,