1 paper · 1 filter
Travis Gagie, Yakov Nekrich
A common complaint about adaptive prefix coding is that it is much slower than static prefix coding. Karpinski and Nekrich recently took an important step towards resolving this: t…