> “Hi, tool author here.” A useful explanation of Burrows-Wheelers transform as ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		p-e-w 6 days ago \| parent \| context \| favorite \| on: bzip3 > “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.
		help

mitxela 6 days ago | [–]

They missed an opportunity to call it the Wheel-Burrow algorithm didn't they

altairprime 6 days ago | [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact