News for hackers. Stuff that matters.
Re:Modern LZ Compression (2019) by jltsiren on Tuesday August 17, 2021 @11:42PM (#28217541)
LZ is popular because it's computationally efficient. When random memory access is slow but sequential access is fast, you want to encode substrings instead of individual symbols. Explicit higher-order probabilistic models require a lot of memory and generate too many cache misses. Implicit models based on the Burrows-Wheeler transform also have poor memory access patterns.

There are no comments on this comment yet.