列の生成に入力テキストは必要ですか？
不要です。生成にはkとnだけを使用します。k=2、n=3では8個の記号を生成し、00010111という列を返します。
ブラウザーツール
De Bruijn Sequence Generator
kとnから循環的なド・ブリュイン列を生成します。
直接回答
De Bruijn Sequence Generatorの機能
ド・ブリュイン列は、循環して読むと長さnの各組み合わせを一度ずつ含みます。k=2、n=3では00010111を生成します。
結果
得られるもの
入力テキストを使わず、k^n個の記号からなる列を返します。
このツールを使う
De Bruijn Sequence Generatorの使い方
- アルファベットサイズをk=2に設定します。
- 部分列の長さをn=3に設定します。
- ツールを実行して00010111を確認します。
- 先頭の二つの0を末尾に追加し、0001011100で直線的に確認します。
例
安全なサンプルで試す
入力: 入力テキストは不要です。
設定: k=2、n=3。
結果: 00010111
0001011100には000、001、010、101、011、111、110、100の各窓が一度ずつ現れます。
一般的な用途
De Bruijn Sequence Generatorが役立つ場面
- 長さnのすべての窓を含むテストデータを作ります。
- 小さな二進アルファベットで循環列を学習します。
- 長さ3の八つの二進組み合わせを確認します。
制限
結果を確認
- kは2から9の整数である必要があります。
- nは2以上の整数で、k^nは50000以下である必要があります。
- 末尾をまたぐ窓は循環して読みます。出力は先頭部分を末尾に繰り返しません。