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
摘要: 提出一种生成de Bruijn序列的升级算法。该算法根据给定的n级de Bruijn序列查寻表标签,采用合成的方法构造出n+1级de Bruijn序列的查寻表标签,从而产生n+1级de Bruijn序列。实验结果表明,该算法是有效的。
关键词:
de Bruijn序列,
查寻表,
查寻表标签,
节点链,
升级
CLC Number:
XIE Shen-quan. Raising Stage Algorithm for Generating de Bruijn Sequences[J]. Computer Engineering, 2008, 34(24): 213-215.
谢深泉. 生成de Bruijn序列的升级算法[J]. 计算机工程, 2008, 34(24): 213-215.