Monday, April 25, 2016

[fzgcaugq] Noncyclic De Bruijn

The traditional De Bruijn sequence is cyclic: certain combinations span the break between the end and the beginning.  The standard method to construct a non-cyclic De Bruijn sequence is to copy and append the first few digits from the beginnning onto the end (usually some zeroes).  Can this be improved?  Are their shorter sequences that cover all combinations, not allowing cycling from the end to the beginning?

Also De Bruijn torus: can we improve over copying the entire left and top sides to the right and bottom?

No comments :