生成de Bruijn序列的消元算法

Algorithm for Generating de Bruijn Sequence by Removing an Element

提出一种生成de Bruijn序列的消元算法,通过一个m+1元n级de Bruijn序列找出其Look-up表和Look-up表标签,基于该Look-up表标签进行修正,找出m元n级的Look-up表和Look-up表标签,并由其产生m元n级de Bruijn序列。该算法在已知一个de Bruijn序列的情况下有效。

Algorithm by removing an element is presented in this paper, which is to calculate m-ary de Bruijn sequences by removing element of m＋1-ary de Bruijn sequence. The implementing method is by means of finding the Look-up table labels of m＋1-ary n stage de Bruijn sequences from m＋1-ary n stage de Bruijn sequences and finding m-ary n stage Look-up table labels by ameliorating the m＋1 -ary n stage Look-up table labels, then generating m-ary n stage de Bruijn sequences by using the relative Look-up table. The algorithm is effective while a de Bruijn sequence is given.