Cykl de Bruijna

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Cykl de Bruijna rzędu n to cykliczny ciąg 0 i 1 długości 2^n w którym każdy podciąg kolejnych n elementów występuje co najwyżej 1 raz.

Przykład[edytuj | edytuj kod]

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

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

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