Lossless compression of short messages. Implementation on Android platform

Problem of short text messages was considered in this work. Single SMS can only fit in 70 characters when using polish diacritics or 160 characters in the absence of their use. Because of that limitations, especially with polish characters I decided to write an appropriate application for Android platform. The program was designed to minimize the lenght of transmitted text just to fit in a minimum number of SMS. This work focuses on the problem of selecting the optimal algorithm considering the fact of the brevity and the nature of the text. I chose to implement two different compression methods in order to compare their ratio and to improve total compression. As a statistical method I chose arithmetic coding algorithm. Deflate algorithm is used as a dictionary method.I am satisfied with the compression ratio of short text using above algorithms. User can type up to 300 characters in a single SMS by using compression.

W pracy został poruszony problem krótkich wiadomości tekstowych. Jeden SMS może zmieścić tylko 70 znaków gdy używamy polskich znaków diakrytycznych lub 160 znaków w przypadku braku ich użyciu. Ze względu na ową krótkość szczególnie przy użyciu polskich znaków postanowiłem napisać odpowiedni program na platformę Android. Zadaniem programu jest maksymalne zminimalizowanie przesyłanego tekstu tak, aby mieścił się w jak najmniejszej liczbie SMS-ów. W pracy rozważyłem także problem wyboru optymalnego algorytmu ze wględu na krótkość oraz charakterystykę tekstu. Do implementacji wybrałem dwie różne metody kompresji po to, aby porównać ich zadzianie i poprawić sumaryczne działanie kompresji. Jako statystyczną metodę wybrałem algorytm kodowania arytmetycznego. Algorytm Deflate posłużył mi jako metoda słownikowa. Współczynnik kompresji krótkich tekstów za pomocą wybranych algorytmów uważam za zadowalający. Dzięki zastosowaniu kompresji użytkownik aplikacji może pisać wiadomości tekstowe o długości dochodzącej nawet do 300 znaków, które wysyłane są jako jeden SMS.