当前位置:首页 > 培训职业 > 正文

deBruijn序列的定义

de Bruijn序列

在 组合数学 a k- ary de Bruijn序列B(k, n)秩序 n以荷兰数学家命名 nicolaas Govert de Bruijn是a 循环序列 指定的 字母表A 以大小 k 为哪些每可能 subsequence 长度 n 在 A 一次确切地出现作为连贯字符序列。

这样序列有以下物产:

其中每一 B(k, n)有长度 k有 k!/k 分明De Bruijn序列 B(k, n).

多重随机标签

猜你喜欢文章