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

摘要：

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

关键词：de Bruijn序列、查寻表、查寻表标签、节点标签表、节点链

所属期刊栏目：44

分类号：O157.4;TN911(代数、数论、组合理论)

资助基金：国家自然科学基金60673193;湖南省重点学科建设项目;湖南省教育厅资助项目07A067

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：16-19,38