Cykl de Bruijna
Ten artykuł od 2022-05 wymaga zweryfikowania podanych informacji.
Należy podać wiarygodne źródła 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.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
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 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.).