Faut-il saisir un texte pour générer la séquence ?
Non. Le générateur utilise seulement k et n. Avec k=2 et n=3, il génère 8 symboles et renvoie la séquence 00010111.
Outil dans le navigateur
Générateur de séquence de De Bruijn
Générez une séquence cyclique de De Bruijn avec k et n.
Réponse directe
Fonction de Générateur de séquence de De Bruijn
Une séquence de De Bruijn contient chaque combinaison de longueur n une fois, avec une lecture cyclique. Avec k=2 et n=3, l’outil génère 00010111.
Résultat
Ce que vous recevez
L’outil renvoie une séquence de k^n symboles sans nécessiter de texte d’entrée.
Utiliser cet outil
Comment utiliser Générateur de séquence de De Bruijn
- Définissez la taille d’alphabet k=2.
- Définissez la longueur de sous-séquence n=3.
- Exécutez l’outil et vérifiez 00010111.
- Ajoutez les deux premiers zéros à la fin pour lire 0001011100 linéairement.
Exemple
Tester avec un exemple sûr
Entrée: Aucun texte d’entrée nécessaire.
Paramètres: k=2 ; n=3.
Résultat: 00010111
0001011100 contient les fenêtres 000, 001, 010, 101, 011, 111, 110 et 100 une fois chacune.
Usages courants
Usages de Générateur de séquence de De Bruijn
- Construisez des données qui couvrent toutes les fenêtres de longueur n.
- Étudiez les séquences cycliques avec un petit alphabet binaire.
- Vérifiez les huit combinaisons binaires de longueur 3.
Limites
Vérifier le résultat
- k doit être un entier de 2 à 9.
- n doit être un entier supérieur ou égal à 2 ; k^n ne doit pas dépasser 50000.
- Les fenêtres qui franchissent la fin exigent une lecture cyclique ; la sortie ne répète pas le préfixe.