Convertisseur ternaire équilibré avec chiffres -1, 0 et 1

Le convertisseur ternaire équilibré réécrit un entier en base trois avec les chiffres moins un, zéro et un. Saisissez un entier positif, négatif ou nul pour obtenir une représentation lisible séparée par des espaces ainsi qu’une liste numérique de chiffres. Les espaces rendent chaque -1 parfaitement identifiable lorsque vous copiez le résultat dans des notes, du code ou un calcul. La conversion est exacte, déterministe et fondée sur l’arithmétique entière. Elle convient donc à l’étude des systèmes de numération signée, à la vérification d’exercices et à la préparation de petits vecteurs de test sans divisions manuelles répétées.

Ce que représente le ternaire équilibré

Le système ternaire ordinaire emploie les chiffres zéro, un et deux, chaque position correspondant à une puissance de trois. Le ternaire équilibré remplace deux par moins un et utilise ainsi les chiffres -1, 0 et 1. Chaque chiffre multiplie toujours la puissance de trois associée à sa position, mais un chiffre négatif permet de soustraire cette valeur de position.

La suite affichée va de la puissance la plus élevée aux unités, comme dans l’écriture décimale habituelle. Puisque le token -1 occupe une seule position, le convertisseur sépare les chiffres par des espaces au lieu de les fusionner dans une chaîne ambiguë. La liste de chiffres fournit exactement la même information sous une forme directement exploitable par un programme.

Tout entier possède une écriture ternaire équilibrée finie et unique dès lors que les zéros initiaux sont omis. Les entrées positives et négatives n’exigent donc aucun signe distinct : les signes sont déjà portés par les chiffres. Cette propriété rend la représentation symétrique autour de zéro et facilite la comparaison d’un entier avec son opposé.

Fonctionnement de l’algorithme de conversion

Le convertisseur divise successivement l’entier courant par trois et examine le reste. Un reste égal à zéro ou à un constitue déjà un chiffre équilibré autorisé et peut être enregistré tel quel. Un reste de deux devient -1, avec une retenue de un ajoutée à la position suivante, car deux équivaut à moins un plus un groupe de trois.

JavaScript pouvant produire des restes négatifs avec des dividendes négatifs, le cas symétrique est également traité : un reste de -2 devient 1 et le quotient suivant diminue de un. Les chiffres sont trouvés en partant des unités, puis leur ordre est inversé pour obtenir le sens de lecture normal. La boucle ne s’arrête que lorsque le quotient corrigé atteint zéro.

Ce procédé n’emploie aucune approximation, aucun service distant, aucune valeur aléatoire et aucune horloge. Son rejet empêche de renvoyer une suite vraisemblable mais fausse.

Lire, vérifier et exploiter le résultat

Pour vérifier un résultat, commencez par le chiffre le plus à droite avec trois à la puissance zéro, multipliez chaque chiffre par la puissance de trois correspondant à sa position, puis additionnez les termes signés. La somme doit reproduire l’entier initial. La valeur d’origine `n` est répétée afin que les journaux et les lots restent compréhensibles isolément.

Zéro constitue le seul cas d’affichage particulier et renvoie un chiffre zéro plutôt qu’une suite vide. Utilisez l’outil du navigateur pour une exploration rapide, un exercice ou la vérification d’un calcul.