in reply to Re^4: Generic De Bruijn Sequence
in thread Generic De Bruijn Sequence
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 |