Marek Karpinski, Yakov Nekrich. A Fast Algorithm for Adaptive Prefix Coding. Algorithmica, 55(1):29-41, 2009. [doi]
@article{KarpinskiN09, title = {A Fast Algorithm for Adaptive Prefix Coding}, author = {Marek Karpinski and Yakov Nekrich}, year = {2009}, doi = {10.1007/s00453-007-9140-4}, url = {http://dx.doi.org/10.1007/s00453-007-9140-4}, researchr = {https://researchr.org/publication/KarpinskiN09}, cites = {0}, citedby = {0}, journal = {Algorithmica}, volume = {55}, number = {1}, pages = {29-41}, }