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