1 paper · 1 filter
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.…