De Bruijn Sequences

​
index
base
binary
ternary
length of subsequence
2
3
The cyclic de Bruijn sequences shown inside include all the substrings of a given length as shown outside.

Details

Arbitrary order de Bruijn sequences become too long for this Demonstration rather quickly. Their lengths grows according to the function: LengthOfAlphabet^Order.

External Links

De Bruijn Sequence (Wolfram MathWorld)

Permanent Citation

Michael Schreiber
​
​"De Bruijn Sequences"​
​http://demonstrations.wolfram.com/DeBruijnSequences/​
​Wolfram Demonstrations Project​
​Published: January 17, 2008