最終更新日:2025/12/05

(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

編集履歴(0)
元となった辞書の項目

de Bruijn sequence

名詞
日本語の意味
数学における概念で、ある有限な文字集合(アルファベット)から、指定された長さnのすべての部分文字列(連続するn文字の組み合わせ)が、サイクル状の配列中に一度だけ現れるように構成された環状列を指す。
このボタンはなに?

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

plural

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★