Webverktyg för De Bruijn-tabell

Detta verktyg genererar en De Bruijn-sekvens för ett användarenspecificerat alfabet och ordning n. Den garanterar att varje längd-n ord över alfabetet förekommer exakt en gång i en cyklisk sekvens. Konceptuellt bygger det på en Lyndon-ord baserad konstruktion för att säkerställa en kompakt, deterministisk sekvens. Utdata visas som en enda sträng och kan roteras; ytterligare representationer som hela listan över längd-n substrings finns tillgängliga för verifiering. Målgruppen inkluderar studenter som lär sig kombinatorik, forskare som validerar sekvensens egenskaper och utvecklare som prototyper tester baserade på sekvenser. Verktyget utmärker sig genom stöd för godtyckliga alfabet (inte bara binärt), exakta matematiska garantier och att både primärsekvensen och verifieringsartefakter tillhandahålls. Kärnvärdet ligger i korrekthet, hastighet för måttliga k och n, samt en användargränssnitt som stödjer både pedagogiska demonstrationer och praktiska tester. Användningsfall inkluderar validering av sekvensomfång i kodningsteori-övningar, konstruktion av testströmmar för automatasimuleringar och utforskning av sekvensdesign-koncept i kursarbete.