.png){kind=icon}
返回
DE BRUIJN SEQUENCES WITH MINIMUM DISCREPANCY
.png){kind=icon}
PRE
AI
DOI：10.1090/mcom/4200.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
二进制字符串的偏差是所有可能子串中1的数量与0的数量之间的最大（绝对）差值。本文证明，由二进制德布鲁因序列（order n）可达到的最小偏差恰好为n。这一问题至今尚未解决。我们给出一个构造最小偏差二进制德布鲁因序列的算法。该算法的微小修改可处理任意字母表，生成偏差最多比平凡下界n高1的德布鲁因序列（order n）。
期刊
M
IF:
2.1
论文数:
70
被引数:
1.1W
机构
引用论文
.png){kind=icon}
A de Bruijn Sequence Construction by Concatenating Cycles of the Complemented Cycling Register通过连接补码循环寄存器的循环构建德布鲁因序列
PREAI
分享收藏 没有更多内容
没有更多内容