de-bruijn-generator

De Bruijn sequence javascript generator

A javascript implementation of the de Bruijn sequence algorithm

Exemple :

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);
}

Methods

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

Install :

With npm

npm install de-bruijn-generator

On browser

<script src="./src/index.js"></script>

let generator = deBruijnGenerator.deBruijn(10, 8);
generator.next().value;