alt Hacker News> “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.
Replies
altairprime • yesterday at 8:04 PM
It’s also used in this paper blending an aspect of LZ77 with BWT:
https://arxiv.org/abs/1502.05937
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.
They missed an opportunity to call it the Wheel-Burrow algorithm didn't they