6 ms·
> “Hi, tool author here.” A useful explanation of Burrows-Wheelers transform as used by bzip3 FWIW, the Burrows-Wheelers transform is also used by bzip2, so th
by p-e-w 9d ago
> “Hi, tool author here.” A useful explanation of Burrows-Wheelers transform as used by bzip3
FWIW, the Burrows-Wheelers transform is also used by bzip2, so this isn’t a new feature even though that quote kinda sounds like it is.
- altairprime 9d agoIt’s also used in this paper blending an aspect of LZ77 with BWT: https://arxiv.org/abs/1502.05937 https://arxiv.org/abs/1502.05937 https://github.com/nicolaprezza/lz-rlbwt https://github.com/nicolaprezza/lz-rlbwt Which leads me to wonder if someone did, in fact, solve how to ‘combine zstd and bzip’ (so to speak) since the last time.
- mitxela 9d agoThey missed an opportunity to call it the Wheel-Burrow algorithm didn't they