通过由一个n级deBruijn序列找出它的LOOK-UP表标签,并由该LOOK-UP表标签经修正找出n-1级LOOK-UP表标签,再由它计算出n-1级deBruijn序列,从而建立起n级deBruijn序列到n-1级deBruijn序列的映射,发现deBruijn序列间的一种内在联系,导出一类任意元deBruijn序列的降级算法。
2021-02-22 18:07:23
162KB
1
提出一种生成de Bruijn序列的升级算法。该算法根据给定的n级de Bruijn序列查寻表标签,采用合成的方法构造出n+1级de Bruijn序列的查寻表标签,从而产生n+1级de Bruijn序列。实验结果表明,该算法是有效的。
2021-02-22 18:06:57
1.37MB
1