Expand description
Burrows-Wheeler Transform (BWT) construction and representation.
The BWT is a reversible permutation of the input text that groups similar characters together, enabling efficient rank queries via the Occ table.
Modules§
- cpu
- CPU implementation of BWT construction and inverse BWT.
Structs§
- Bwt
- Burrows-Wheeler Transform: a permutation of the input text.