de Bruijn序列查寻表标签的定值构造法

de Bruijn序列结构是一个查寻表,其核心是它的表标签。因此构造出查寻表标签对于生成de Bruijn序列十分重要。给出一种定值标签构造法,即对大多数节点设定为定值标签,对少部分节点则根据查寻表标签的必要条件指定或任意选定标签。该方法构造的查寻表标签数随着m,n增长而成指数式增长。在局部看是有效的,但与查寻表标签本身数目的惊人增长比较起来就很渺小了。该方法在目前缺乏更好的方法的情况下还是最有效的。