(mathematics) A cyclic sequence (of order n on a size-k alphabet A) in which every possible length-n string on A occurs exactly once as a substring (i.e. a contiguous subsequence). Such a sequence is denoted by B(k, n).
de Bruijn sequence
研究者は、与えられたアルファベット上の長さnのすべての文字列がちょうど一度ずつ現れる巡回列を用いて、長さnのすべてのパターンを重複なく検査した。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★