2 ms·
No, BWT is largely unused in modern compression codecs. Lempel-Ziv is the basis for almost all modern general purpose compression, and works more like having a
by Scaevolus 3y ago
No, BWT is largely unused in modern compression codecs.
Lempel-Ziv is the basis for almost all modern general purpose compression, and works more like having a hash table mapping 3 or 4 byte fragments to their positions, and walking through the input byte by byte checking the hash table for matches and inserting the latest fragments&positions into the hash table.
BWT has nearly identical speed compressing and decompressing, but searching for matches to compress is much slower than simply copying data according to instructions to decompress.