Skip to main content

浏览器工具

De Bruijn 序列生成器使用指南

根据k和n生成循环的德布鲁因序列。

工具工作区

您的输入会保留在此浏览器中。

工具已可以运行。

就绪

输入准备好后运行工具。

设置

选项

可以创建结果

根据k和n生成循环的德布鲁因序列。

直接回答

De Bruijn 序列生成器使用指南的功能

德布鲁因序列在循环读取时,将每个长度为n的组合包含一次。k=2、n=3时,工具生成00010111。

结果

您将获得什么

工具返回由k^n个符号组成的序列,不需要输入文本。

使用此工具

如何使用De Bruijn 序列生成器使用指南

  1. 将字母表大小设为k=2。
  2. 将子序列长度设为n=3。
  3. 运行工具,检查00010111。
  4. 将开头的两个0添加到末尾,通过0001011100进行线性检查。

示例

使用安全样本测试

输入: 不需要输入文本。

设置: k=2;n=3。

结果: 00010111

0001011100包含000、001、010、101、011、111、110和100,每个窗口各出现一次。

常见用途

De Bruijn 序列生成器使用指南的适用场景

  • 创建覆盖所有长度为n的窗口的测试数据。
  • 使用较小的二进制字母表学习循环序列。
  • 检查长度为3的八种二进制组合。

限制

检查结果

  • k必须是2到9的整数。
  • n必须是大于或等于2的整数;k^n不能超过50000。
  • 跨越末尾的窗口需要循环读取;输出不会在末尾重复前缀。