News for hackers. Stuff that matters.

A comment on Writing a competitive BZip2 encoder in Ada from scratch in a few days – part 2. Parent comment

Re:Writing a competitive BZip2 encoder in Ada from scratch i... by Sesse__ on Thursday July 17, 2025 @09:40AM (#44593293)
Also, they seemingly already had a BWT lying around (which is seemingly not counted in “from scratch in a couple of days”), and there is no mention of speed.
[ Parent | on HN ]
Re:Writing a competitive BZip2 encoder in Ada from scratch i... by vintermann on Thursday July 17, 2025 @10:15AM (#44593700)
He didn't specify that the demo of BWT was in Ada, or his own.
[ Parent | on HN ]
Re:Writing a competitive BZip2 encoder in Ada from scratch i... by sltkr on Thursday July 17, 2025 @12:43PM (#44595245)
It seems like author means his implementation is competitive in terms of _compression ratio_ only, and this is achieved in the final Huffman encoding step.

From that perspective the BWT implementation isn't very interesting because the BWT is deterministic, so the effect on compression ratio doesn't depend on which implementation was used.

[ Parent | on HN ]