in reply to Re^4: Generic De Bruijn Sequence
in thread Generic De Bruijn Sequence

> ad need to explore DeBruijn with a binary alphabet,

Binary alphabet seems easy, a bit of searching produced a "prefer ones" algorithm.

From SO

> Prefer Ones is quite simple: Write n zeros. Then, always write a one unless it would cause the repetition of an n-length string; otherwise, write a zero.

HTH

Cheers Rolf
(addicted to the Perl Programming Language and ☆☆☆☆ :)
Je suis Charlie!

Replies are listed 'Best First'.
Re^6: Generic De Bruijn Sequence
by BrowserUk (Patriarch) on Apr 20, 2017 at 01:18 UTC