Preferent Compression Bounds Are Tight
It is shown that the state-of-the-art bound for preferent compressions is provably tight and an explicit construction based on the uniform distribution and order statistics that attains the bound in the limit is established.
Dario Paccagnan, Marius A. Tirlea
· 0 citations