deBruijn序列

定义De Bruijn序列是一类最长的非线性移位寄存器序列,它在密码学及电讯学等领域中有广泛的应用,因而如何有效地构造de Bruijn序列是一个有意义的问题.通常的构造方法是先由某一移位寄存器生成很多短圈,再将所有的短圈合并成全长圈,进而得到一个de Bruijn序列.二元 de Bruijn网络是极大限制边连通的 ,并且它们的最小限制边割只能分离一条孤立边或者一个三角形