Short text compression is a great concern for data engineering and management. The rapid use of small devices especially, mobile phones and wireless sensors have turned short text compression into a demand-of-the-time. In this paper, we propose an approach of compressing short English text for smart devices. The prime objective of this proposed technique is to establish a low-complexity lossless compression scheme suitable for smart devices like cellular phones and PDAs (personal digital assistants) having small memory and relatively low processing speed. The main target is to compress short messages up to an optimal level, which requires optimal space, consumes less time and low overhead. Here we propose a new static-statistical context model to obtain the compression. We also propose an efficient probabilistic distribution based content-ranking scheme for training the statistical model. We analyze the performance of the proposed scheme as well as the other similar existing schemes with respect to compression ratio, computational complexity and compression-decompression time. The analysis shows that, the required number of operations for the proposed scheme is less than that of other existing systems. The experimental results of the implemented model gives better compression for small text files using optimum resources. The obtained compression ratio indicates a satisfactory performance with reduced memory requirements and lower complexity. The compression time is also lower because of computational simplicity. In overall analysis, the simplicity of computational requirement encompasses the compression effective and efficient.
[1]
Michal Zemlicka,et al.
Text Compression: Syllables
,
2005,
DATESO.
[2]
Dake He,et al.
Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform .2. With context models
,
2000,
IEEE Trans. Inf. Theory.
[3]
David Hertz.
Secure Text Communication for the Tiger XS
,
2006
.
[4]
Frank H. P. Fitzek,et al.
Compression of Short Text on Embedded Systems
,
2006,
J. Comput..
[5]
Frank H. P. Fitzek,et al.
Low Complex and Power Efficient Text Compressor for Cellular and Sensor Networks
,
2006
.
[6]
Frank H. P. Fitzek,et al.
Low-complexity compression of short messages
,
2006,
Data Compression Conference (DCC'06).
[7]
Michal Zemlicka,et al.
Compression of small text files using syllables
,
2006,
Data Compression Conference (DCC'06).