Cykl de Bruijna

Ten artykuł od 2022-05 wymaga zweryfikowania podanych informacji. Należy podać wiarygodne źródła, najlepiej w formie przypisów bibliograficznych. Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte. Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Cykl de Bruijna rzędu n to cykliczny ciąg 0 i 1 długości ${\displaystyle 2^{n}}$ w którym każdy podciąg kolejnych n elementów występuje dokładnie 1 raz.

Przykład

Przykłady cykli de Bruijna dla małych wartości n:

n
1: 01
2: 0110
3: 01110100
4: 0000100110101111

Definicję cykli de Bruijna można rozszerzyć na liczniejsze alfabety niż {0,1}.

Linki zewnętrzne

• Vaibhav Jain: Cykl de Brujina. geeksforgeeks.org. [dostęp 2022-05-06]. (ang.).
• Eric W. Weisstein: Cykl de Brujina. wolfram.com. [dostęp 2022-05-06]. (ang.).