计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 213-215.doi: 10.3969/j.issn.1000-3428.2008.24.074

• 人工智能及识别技术 • 上一篇    下一篇

生成de Bruijn序列的升级算法

谢深泉   

  1. (湘潭大学信息工程学院,湘潭 411105)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Raising Stage Algorithm for Generating de Bruijn Sequences

XIE Shen-quan   

  1. (College of Information Engineering, Xiangtan University, Xiangtan 411105)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 提出一种生成de Bruijn序列的升级算法。该算法根据给定的n级de Bruijn序列查寻表标签,采用合成的方法构造出n+1级de Bruijn序列的查寻表标签,从而产生n+1级de Bruijn序列。实验结果表明,该算法是有效的。

关键词: de Bruijn序列, 查寻表, 查寻表标签, 节点链, 升级

Abstract: An algorithm for generating de Bruijn sequences by raising stage is presented. According to the given look-up table label of n 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.

Key words: de Bruijn sequences, look-up table, look-up table label, node chain, raising stage

中图分类号: