English text compression for small messages

The problem of compressing small messages has become very important in today´s world as there is a shift towards a global mobile environment. The mobile world is characterized by lot of critical resources one of them being bandwidth. Saving in bandwidth directly counts as saving in cost. Compression of on-the-fly data is by far the most commonly used method to reduce the amount of data being sent. In this paper we propose a novel encoding scheme for small text messages. We have developed this encoding scheme using English as a reference language. We have compared our algorithm to current compression methods which are superior when performed on large texts but do not work well for small messages. We found that our algorithm compresses data by at least 20% better than other methods.