Skip to main content

Module bwt

Module bwt 

Source
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.