An upper bound on the entropy of run-length coding (Corresp.)
An upper bound on the entropy per run in binary run-length coding is a \loga - (a - 1)\log (a - 1) , where a is the average run length. This upper bound is attained by a time-quantized Poisson square wave.