DictionaryAI

de Bruijn sequence

Short definition from Wiktionary

Noun

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

We haven’t written up de Bruijn sequence yet: Simple and Standard meanings, examples and a quiz.