Combined greedy algorithm on construction binary de Bruijn sequence.

Autor: Musthofa, Abadi, Agus Maman, Karyati
Předmět:
Zdroj: AIP Conference Proceedings; 12/8/2022, Vol. 2534 Issue 1, p1-5, 5p
Abstrakt: In this paper we construct one type of de bruijn sequence. First, we modify the prefer-one and prefer-zero algorithm to build one cycle. The other cycles are constructed by modified pure circulating register. Finally, we use cycle joining method to get the full length of the sequence. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index