A javascript implementation of the de Bruijn sequence algorithm
const { deBruijn } = require('de-bruijn-js-generator');
let generator = deBruijn(10, 8); // create a generator for a 8 digits code in base 10
// if the third argument is true you will get the entire code every time
let value = generator.next().value;
while (value != undefined) {
value = generator.next().value; // here value contain only the new digit
console.log(value);
}
The only method provided is call deBruijn
it take three arguments :
-
k
is the alphabet (as an array) or the max digit (excluded) -
n
is the length of the code -
s
is optional (false by default), if true the entire code will be returned at every iterations
With npm
npm install de-bruijn-generator
On browser
<script src="./src/index.js"></script>
let generator = deBruijnGenerator.deBruijn(10, 8);
generator.next().value;