De Bruijn-Tabel Webtool

Deze tool genereert een De Bruijn-sequentie voor een door de gebruiker gespecificeerd alfabet en orde n. Het garandeert dat elk n-gram over het alfabet precies één keer voorkomt in een cyclus. Conceptueel maakt het gebruik van een Lyndon-woord-constructie om een compacte, deterministische sequentie te waarborgen. De uitvoer kan worden bekeken als één string en kan worden geroteerd; aanvullende representaties zoals de volledige lijst van lengte-n-substrings zijn beschikbaar ter verificatie. Doelpubliek omvat studenten die combinatoriek leren, onderzoekers die eigenschappen van sequenties valideren en ontwikkelaars die sequentie-gebaseerde tests prototypen. Het hulpmiddel onderscheidt zich door ondersteuning van willekeurig alfabet (niet alleen binair), exacte wiskundige garanties, en zowel de primaire sequentie als optionele verificatie-artefacten te leveren. De kernwaarde ligt in correctheid, snelheid bij matige k en n, en een interface die zowel didactische demonstraties als praktische tests ondersteunt. Toepassingsgevallen omvatten validatie van sequentie-dekking in coderingstheorie-oefeningen, het bouwen van teststreams voor automata-simulaties en het verkennen van sequentieontwerppConcepten in collegewerk.