生成de Bruijn序列的升级算法  

Raising Stage Algorithm for Generating de Bruijn Sequences

作　　者：谢深泉[1] 

机构地区：[1]湘潭大学信息工程学院,湘潭411105

出　　处：《计算机工程》2008年第24期213-215,共3页Computer Engineering

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

摘　　要：提出一种生成de Bruijn序列的升级算法。该算法根据给定的n级de Bruijn序列查寻表标签,采用合成的方法构造出n+1级de Bruijn序列的查寻表标签,从而产生n+1级de Bruijn序列。实验结果表明,该算法是有效的。An algorithm for generating de Bruijn sequences by raising stage is presented. According to the given look-up table label ofn stage de Bruijn sequences, the look-up table label of n＋1 stage de Bruijn sequences is constructed by using synthesis method. Then, the n＋1 stage is produced. Experimental results show this algorithm is effective.

关 键 词：DE Bruijn序列 查寻表 查寻表标签 节点链 升级 

分 类 号：O157.4[理学—数学] TN911[理学—基础数学]