Lexicographic Compositions and deBruijn Sequences
Lexicographic Compositions and deBruijn Sequences
复制标题
词典编排和 deBruijn 序列
DOI：
10.1016/0097-3165(77)90059-0
复制
发表时间：
1977
期刊：
影响因子：
--
通讯作者：
I. Kessler
中科院分区：
文献类型：
--
作者：
H. Fredricksen;I. Kessler
本文给出了一个新的deBruijn序列的生成算法。所需的存储量仅为序列的跨度。我们利用的字典组成的一个正整数，我们涉及到二进制项链的珠子在两种颜色。我们给出了一个快速生成项链的算法。最后，我们将生成的deBruijn序列与另一个序列相关联。
In this paper we give an algorithm to generate a new deBruijn sequence. The amount of storage required is only linear inn, the span of the sequence. We make use of the lexicographic compositions of a positive integer which we relate to binary necklaces of beads in two colors. We give a fast algorithm for generating the necklaces. Finally we relate the deBruijn sequence we generate to another sequence.