News for hackers. Stuff that matters.
Re:The Burrows-Wheeler Transform by pixelpoet on Thursday October 09, 2025 @09:45PM (#45534738)
I remember randomly reading about this in the Hugi demoscene diskmag as a young teen, and it completely blew my mind (notably the reverse transform, apparently not covered in OP's article): https://hugi.scene.org/online/coding/hugi%2013%20-%20cobwt.h...

The author later wrote many now-famous articles, including A Trip Through the Graphics Pipeline.

Re:The Burrows-Wheeler Transform by rollulus on Friday October 10, 2025 @03:32AM (#45536238)
Oh wow, I clicked that link without reading the last section of your comment, and was like “Fabian Giesen!”, an absolute HN favourite: https://hn.algolia.com/?q=fgiesen
Re:The Burrows-Wheeler Transform by sequin on Saturday October 11, 2025 @06:04AM (#45547901)
Same; any time I see BWT I think of Fabian Giesen. I think he was only 16 or 17 when he wrote that article.

By chance I once sat near him and the rest of Farbrausch at a demoparty, but I was too shy to say hi.