De Bruijn Table Web Tool

Generate De Bruijn sequences and tables for any alphabet size and sequence length

Request Feature / Support

4,116+

Total Calculations Run

< 15ms

Browser Execution Speed

100%

Client-Side Privacy

4.9 / 5.0

User Satisfaction

AI Web Tool Generator

Build Your Own Custom Web Calculator in Seconds

Type what tool or calculator you need below. Our AI will build it instantly for your site.

About This Tool

This De Bruijn Table Web Tool generates De Bruijn sequences and tables based on user-defined parameters: alphabet size (k) and sequence length (n). De Bruijn sequences are cyclic sequences of length k^n where every possible substring of length n appears exactly once. They are widely used in cryptography, coding theory, robotics, and DNA sequencing. The tool implements the FKM (Fredricksen, Kessler, Maiorana) algorithm to efficiently generate these sequences and displays them in a readable table format with clear visualization of the cyclic nature.

Save your calculation history with a free account

How to Use

Enter the alphabet size (k) - a positive integer (e.g., 2 for binary).
Enter the sequence length (n) - a positive integer (e.g., 3 for substrings of length
.
Click 'Generate De Bruijn Table' to compute the sequence.
View the generated De Bruijn sequence and table in the results section.
Use the copy button to copy the sequence to your clipboard.

Frequently Asked Questions

Find Quick Answers

What is a De Bruijn sequence?

A De Bruijn sequence is a cyclic sequence of length k^n over an alphabet of size k, where every possible substring of length n appears exactly once. For example, for k=2 (binary) and n=3, one De Bruijn sequence is 00010111, containing all 8 possible 3-bit patterns: 000, 001, 010, 101, 011, 111, 110, 100.

What are the practical applications of De Bruijn sequences?

De Bruijn sequences are used in cryptography for pseudo-random number generation, in robotics for position encoding, in DNA sequencing for genome assembly, in coding theory for error-correcting codes, and in computer graphics for texture generation.

What are the limitations of this tool?

The tool uses client-side JavaScript, so very large parameters (k^n > 1,000,000) may cause performance issues. For practical use, keep k ≤ 10 and n ≤ 6. The algorithm generates one canonical De Bruijn sequence; there may be multiple valid sequences for given parameters.

How does the generation algorithm work?

The tool implements the FKM (Fredricksen, Kessler, Maiorana) algorithm, which generates De Bruijn sequences in lexicographic order using a recursive approach. This is an efficient method that runs in O(k^n) time and handles all valid inputs.

Need to run multiple calculations?

Create a free account today to unlock unlimited daily runs, access advanced parameters, save your history, and request custom features.

Related Tools

Other useful calculators and utilities you might like

Road Distance Calculator

Calculate the driving distance and travel time between two addresses with our free online road dista...

Spotify to MP3 Converter

Convert Spotify tracks and playlists to MP3 format instantly with our free online converter.

Age Calculator

Calculate your exact age in years, months, and days from any birth date to any target date.

Uber Price Calculator

Estimate your Uber ride fare based on distance, duration, surge multiplier, base fare, and vehicle t...

Your Feedback Matters

Help Us to Improve