Benötigt der Generator einen Eingabetext?
Nein. Der Generator verwendet nur k und n. Mit k=2 und n=3 erzeugt er 8 Symbole und gibt die Folge 00010111 zurück.
Browser-Werkzeug
De-Bruijn-Sequenzgenerator
Eine zyklische De-Bruijn-Folge mit k und n erzeugen.
Direkte Antwort
Funktion von De-Bruijn-Sequenzgenerator
Eine De-Bruijn-Folge enthält jede Kombination der Länge n bei zyklischer Lesart genau einmal. Mit k=2 und n=3 erzeugt das Tool 00010111.
Ergebnis
Was du erhältst
Das Tool gibt k^n Symbole zurück und benötigt keinen Eingabetext.
Dieses Werkzeug verwenden
So verwendest du De-Bruijn-Sequenzgenerator
- Stellen Sie die Alphabetgröße k=2 ein.
- Stellen Sie die Teilfolgenlänge n=3 ein.
- Starten Sie das Tool und prüfen Sie 00010111.
- Hängen Sie die ersten zwei Nullen für die lineare Prüfung als 0001011100 an.
Beispiel
Mit einem sicheren Beispiel testen
Eingabe: Kein Eingabetext erforderlich.
Einstellungen: k=2; n=3.
Ergebnis: 00010111
0001011100 enthält die Fenster 000, 001, 010, 101, 011, 111, 110 und 100 jeweils einmal.
Häufige Anwendungen
Einsatzbereiche von De-Bruijn-Sequenzgenerator
- Testdaten für alle Fenster der Länge n erzeugen.
- Zyklische Folgen mit einem kleinen binären Alphabet untersuchen.
- Alle acht binären Kombinationen der Länge 3 prüfen.
Grenzen
Ergebnis prüfen
- k muss eine ganze Zahl von 2 bis 9 sein.
- n muss eine ganze Zahl ab 2 sein; k^n darf 50000 nicht überschreiten.
- Fenster über dem Ende benötigen zyklisches Lesen; die Ausgabe wiederholt den Anfang nicht.