当前位置: X-MOL 学术Appl. Algebra Eng. Commun. Comput. › 论文详情
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
Applicable Algebra in Engineering, Communication and Computing ( IF 0.6 ) Pub Date : 2020-10-15 , DOI: 10.1007/s00200-020-00459-3
Zuling Chang , Martianus Frederic Ezerman , 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-10-15
down
wechat
bug