¿Necesito introducir texto para generar la secuencia?
No. El generador usa solamente k y n. Con k=2 y n=3, genera 8 símbolos y devuelve la secuencia 00010111.
Herramienta en el navegador
De Bruijn Sequence Generator
Genera una secuencia cíclica de De Bruijn a partir de k y n.
Respuesta directa
Qué hace De Bruijn Sequence Generator
Una secuencia de De Bruijn contiene cada combinación de longitud n una vez de forma cíclica. Con k=2 y n=3, la herramienta genera 00010111.
Resultado
Qué recibes
La herramienta devuelve una secuencia de k^n símbolos; no necesita texto de entrada.
Usar esta herramienta
Cómo usar De Bruijn Sequence Generator
- Configura el tamaño del alfabeto k=2.
- Configura la longitud de subsecuencia n=3.
- Ejecuta la herramienta y comprueba 00010111.
- Añade los dos primeros ceros al final para revisar linealmente 0001011100.
Ejemplo
Prueba con una muestra segura
Entrada: No necesita texto de entrada.
Ajustes: k=2; n=3.
Resultado: 00010111
0001011100 permite leer 000, 001, 010, 101, 011, 111, 110 y 100 una vez cada una.
Usos habituales
Dónde resulta útil De Bruijn Sequence Generator
- Construye datos de prueba que cubren todas las ventanas de longitud n.
- Estudia secuencias cíclicas con un alfabeto binario pequeño.
- Comprueba un recorrido completo de las ocho combinaciones binarias de longitud 3.
Límites
Comprueba el resultado
- k debe ser un entero de 2 a 9.
- n debe ser un entero de 2 o mayor; k^n no puede superar 50000.
- Las ventanas que cruzan el final necesitan lectura cíclica; la salida no repite el prefijo.