13 ms·
In my mind, Burrows-Wheeler is a clever trick, but it's not clearly superior to dictionary-based methods. bzip2 beats gzip on compression not because B-W is
by terra_t 17y ago
In my mind, Burrows-Wheeler is a clever trick, but it's not clearly superior to dictionary-based methods. bzip2 beats gzip on compression not because B-W is better, but because it has a larger window size and because of the entropy encoder at the tail end.
7Zip builds on gzip, greatly expanding the window and using an arithmetic encoder at the tail end. It performs better in both time and space over bzip2, making both gzip and bzip2 obsolete
- wmf 17y agoIn tests I've seen, LZMA -1 is even slower than gzip -9 so I wouldn't say gzip is obsolete in situations where compression speed matters.