JOURNAL OF COMPUTERS (JCP)
ISSN : 1796-203X
Volume : 1    Issue : 6    Date : September 2006

Compression of Short Text on Embedded Systems
Stephan Rein, Clemens Gühmann and Frank Fitzek
Page(s): 1-10
Full Text:
PDF (445 KB)


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