Compression of Short Text on Embedded Systems
Stephan Alexander Rein, Clemens Gühmann, Frank H. P. Fitzek · Journal of Computers · 2006
Abstract — The paper details a scheme for lossless compression of short data series larger than 50 Bytes. The method uses arithmetic coding and context modeling with a low-complexity data model. A data model that takes 32 kBytes of RAM already cuts the data size in half. The compression scheme just takes a few pages of source code, is scalable in memory size, and may be useful in sensor or cellular networks to spare bandwidth. As we demonstrate the method allows for battery savings when applied to mobile phones. Index Terms — Arithmetic coding, context modeling, prediction by partial matching (PPM), short message compression, embedded system, mobile phone, sensor network I.