Outil Web Table De Bruijn

Cet outil génère une séquence De Bruijn pour un alphabet et un rang donnés par l'utilisateur. Il garantit que chaque mot de longueur n sur l'alphabet apparaît exactement une fois, à rotatión près. Conceptuellement, il repose sur une construction basée sur les Lyndon-Words pour assurer une séquence compacte et déterministe. La sortie peut être visualisée comme une seule chaîne et peut être pivotée; des représentations supplémentaires telles que la liste complète des sous-chaînes de longueur n sont disponibles pour vérification. Le public cible comprend les étudiants apprenant la combinatoire, les chercheurs validant les propriétés des séquences et les développeurs prototype de tests basés sur les séquences. L'outil se démarque par le support d'alphabets arbitraires (pas seulement binaire), des garanties mathématiques exactes, et l'exposition à la fois de la séquence principale et des artefacts de vérification optionnels. La valeur principale réside dans l'exactitude, la vitesse pour des k et n modérés, et une interface qui soutient à la fois les démonstrations pédagogiques et les tests pratiques. Les cas d'utilisation incluent la validation de la couverture des séquences dans les exercices de théorie des codes, la construction de flux de test pour les simulations d'automates et l'exploration de concepts de conception de séquences dans les travaux pratiques.