Preciso fornecer texto para gerar a sequência?
Não. O gerador usa somente k e n. Com k=2 e n=3, ele gera 8 símbolos e retorna a sequência 00010111.
Ferramenta no navegador
Gerador de sequência de De Bruijn
Gere uma sequência cíclica de De Bruijn com k e n.
Resposta direta
O que Gerador de sequência de De Bruijn faz
Uma sequência de De Bruijn contém cada combinação de tamanho n uma vez, com leitura cíclica. Com k=2 e n=3, a ferramenta gera 00010111.
Resultado
O que você recebe
A ferramenta retorna uma sequência de k^n símbolos sem precisar de texto de entrada.
Usar esta ferramenta
Como usar Gerador de sequência de De Bruijn
- Configure o tamanho do alfabeto k=2.
- Configure o tamanho da subsequência n=3.
- Execute a ferramenta e confira 00010111.
- Acrescente os dois primeiros zeros no final para conferir 0001011100 linearmente.
Exemplo
Testar com uma amostra segura
Entrada: Não precisa de texto de entrada.
Configurações: k=2; n=3.
Resultado: 00010111
0001011100 contém as janelas 000, 001, 010, 101, 011, 111, 110 e 100 uma vez cada.
Usos comuns
Onde Gerador de sequência de De Bruijn é útil
- Construa dados que cobrem todas as janelas de tamanho n.
- Estude sequências cíclicas com um pequeno alfabeto binário.
- Confira as oito combinações binárias de tamanho 3.
Limites
Verificar o resultado
- k deve ser um inteiro de 2 a 9.
- n deve ser um inteiro de 2 ou maior; k^n não pode superar 50000.
- As janelas que cruzam o final exigem leitura cíclica; a saída não repete o prefixo.