On greedy algorithms for binary de Bruijn sequences

• المؤلفون الرئيسيون: Chang, Zuling, Ezerman, Martianus Frederic, Fahreza, Adamas Aqsa
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2021
• الموضوعات: Science::Mathematics; de Bruijn Sequences; Greedy Algorithm
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/146464

We propose a general greedy algorithm for binary de Bruijn sequences, called Generalized Prefer-Opposite Algorithm, and its modifications. By identifying specific feedback functions and initial states, we demonstrate that most previously-known greedy algorithms that generate binary de Bruijn sequenc...