Implementation in C++ and python for the generation of random de Bruijn sequences of any alphabet.
Generate a binary random de Bruijn sequence.
cd binary_alphabet
g++ -O2 rnd_dbseq.cpp -o rnd_dbseq
Generate a random de Bruijn sequence of order 5.
rnd_dbseq 5
cd binary_alphabet/python
python rnd_dbseq.py 5
Generate a random de Bruijn sequence for any alphabet.
cd general_alphabet
g++ -O2 rnd_dbseq.cpp -o rnd_dbseq
Generate a random de Bruijn sequence of alphabet (sigma) 4 of order 5.
rnd_dbseq 4 5
cd general_alphabet/python
python rnd_dbseq.py 4 5
- Zsuzsanna Lipták
- Luca Parmigiani
[1] Zsuzsanna Lipták, Luca Parmigiani: A BWT-based algorithm for random de Bruijn sequence construction. Accepted for presentation at: 16th Latin American Theoretical Informatics Symposium (LATIN 2024), Puerto Varas, Chile, 18-22 March 2024. (LATIN 2024)
Please cite the following paper:
@inproceedings{LiptakP24,
author = {{\relax Zs}uzsanna Lipt{\'{a}}k and Luca Parmigiani},
title = {A {BWT}-based algorithm for random de {Bruijn} sequence construction},
booktitle = {16th Latin American Theoretical Informatics Symposium (LATIN 2024)},
year = {2024},
}
This software is distributed under the BSD3, see LICENSE for more information.