Compression/bwt library

Burrows–Wheeler Transform (BWT) and inverse

BWT transform and inverse with efficient index-based reconstruction. This module produces the transformed bytes and primary index suitable for compression pipelines. Implemented for correctness and clarity.

Functions

bwtInverse(List<int> transformedWithIndex) → List<int>

bwtTransform(List<int> input) → List<int>