Combined greedy algorithm on construction binary de Bruijn sequence

Closed

Musthofa, Agus Maman Abadi, Karyati

2022 AIP Conference Proceedings Vol. 2575 Conference paper Cited by 0 Quartile

Abstract

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. © 2022 Author(s).

Affiliations

Department of Mathematics Education, Universitas Negeri Yogyakarta, Colombo Street No. 1, 55281, Indonesia