Re:Writing a competitive BZip2 encoder in Ada from scratch i...
by danbruc on Thursday July 17, 2025 @09:37AM
(#44593254)
For those only having a quick look, the charts do not have the y axis start at zero, the differences are much smaller than it looks.
[ Parent
| on HN ]
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.
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.
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.