当前位置: X-MOL 学术arXiv.cs.IT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Greedy Algorithms for Binary de Bruijn Sequences
arXiv - CS - Information Theory Pub Date : 2019-02-23 , DOI: arxiv-1902.08744
Zuling Chang, Martianus Frederic Ezerman and Adamas Aqsa Fahreza

We propose a general greedy algorithm for binary de Bruijn sequences, called Generalized Prefer-Opposite (GPO) 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 sequences are particular cases of our new algorithm.

中文翻译:

关于二进制 de Bruijn 序列的贪心算法

我们提出了一种用于二进制 de Bruijn 序列的通用贪婪算法,称为广义偏好对立(GPO)算法及其修改。通过识别特定的反馈函数和初始状态,我们证明了大多数先前已知的生成二进制 de Bruijn 序列的贪婪算法是我们新算法的特例。
更新日期:2020-01-22
down
wechat
bug