English Dictionary

de Bruijn sequence

名詞

(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).

日本語の意味

数学における概念で、ある有限な文字集合（アルファベット）から、指定された長さnのすべての部分文字列（連続するn文字の組み合わせ）が、サイクル状の配列中に一度だけ現れるように構成された環状列を指す。

The researcher used a de Bruijn sequence to test every possible length-n pattern without repetition.

研究者は、与えられたアルファベット上の長さnのすべての文字列がちょうど一度ずつ現れる巡回列を用いて、長さnのすべてのパターンを重複なく検査した。

意味（1）

(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 sequences （ plural ）