bzip2 is BWT-based and Zstandard is based on Lempel-Ziv. They are fundamentally ...

mtdewcmu on March 7, 2017 | parent | context | favorite | on: Better Compression with Zstandard

bzip2 is BWT-based and Zstandard is based on Lempel-Ziv. They are fundamentally different algorithms and each algorithm has its sweet spot in terms of input data. BWT sorts, so it benefits from sorting-friendly data. LZ benefits from long repeats.