Construction
The De Bruijn sequences can be constructed by taking a Hamiltonian path of an n-dimensional De Bruijn graph over k symbols (or equivalently, a Eulerian cycle of a (n − 1)-dimensional De Bruijn graph), or via finite fields.
An alternative construction involves concatenating together, in lexicographic order, all the Lyndon words whose length divides n.
Read more about this topic: De Bruijn Sequence
Famous quotes containing the word construction:
“There’s no art
To find the mind’s construction in the face.”
—William Shakespeare (1564–1616)
“There’s no art
To find the mind’s construction in the face:
He was a gentleman on whom I built
An absolute trust.”
—William Shakespeare (1564–1616)
“No construction stiff working overtime takes more stress and straining than we did just to stay high.”
—Gus Van Sant, U.S. screenwriter and director, and Dan Yost. Bob Hughes (Matt Dillon)