Title :
Low-complexity compression of short messages
Author :
Rein, Stephan ; Gühmann, Clemens ; Fitzek, Frank H P
Author_Institution :
Dept. of Electron. Meas. & Diagnostic Technol., Berlin Tech. Univ.
Abstract :
We describe a low-complexity scheme for lossless compression of short text messages. The method uses arithmetic coding and a specific statistical context model for prediction of single symbols. Our particular contribution is a simple yet effective approach for storing highly complex statistics in a succinct yet effective data model that can easily be trained by text data. The proposed model already gives good compression rates with a RAM memory size of 128 kByte, thus making lossless data compression with statistical context modeling readily applicable to small devices like wireless sensors or mobile phones
Keywords :
arithmetic codes; data compression; electronic messaging; mobile handsets; random-access storage; statistical analysis; wireless sensor networks; RAM memory; arithmetic coding; data compression; lossless compression; low-complexity compression; mobile phones; short text messages; specific statistical context model; wireless sensors; Arithmetic; Context modeling; Data compression; Data models; Mobile handsets; Predictive models; Random access memory; Read-write memory; Statistics; Wireless sensor networks;
Conference_Titel :
Data Compression Conference, 2006. DCC 2006. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2545-8
DOI :
10.1109/DCC.2006.45
