de Bruijn序列间的映射及降级算法

Mapping between de Bruijn sequences and algorithms for generating de bruijn sequences by reducing stage

通过由一个n级deBruijn序列找出它的LOOK-UP表标签,并由该LOOK-UP表标签经修正找出n-1级LOOK-UP表标签,再由它计算出n-1级deBruijn序列,从而建立起n级deBruijn序列到n-1级deBruijn序列的映射,发现deBruijn序列间的一种内在联系,导出一类任意元deBruijn序列的降级算法。

By means of finding the Look-up table labels of n stage de Bruijn sequences from n stage de Bruijn sequences and finding n-1 stage Look-up table labels by modifying the n stage Look-up table labels,then finding n-1 stage de Bruijn sequences by using the relative Look-up table,the mapping between n stage de Bruijn sequences and n-1 stage＇s is established, a kind of relationships between n stage de Bruijn sequences and n-1 stage＇s is found and some algorithms for generating de Bruijn sequences by reducing stage are derived.