1 paper · 2 filters
Guillaume Lagarde, Sylvain Perifel
The so-called "one-bit catastrophe" for the compression algorithm LZ'78 asks whether the compression ratio of an infinite word can change when a single bit is added in front of it.…