Komprese krátkých textových zpráv

• Thesis title in Czech: Komprese krátkých textových zpráv
• Thesis title in English: Compression of short text messages
• Academic year of topic announcement: 2006/2007
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Software and Computer Science Education (32-KSVI)
• Supervisor: doc. RNDr. Tomáš Dvořák, CSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 09.11.2006
• Date of assignment: 09.11.2006
• Date and time of defence: 10.09.2007 00:00
• Date of electronic submission: 10.09.2007
• Date of proceeded defence: 10.09.2007
• Opponents: Mgr. Zdeněk Halas, DiS., Ph.D.

Guidelines

Klasické algoritmy bezztrátové komprese dat tvoří poměrně rozsáhlou a propracovanou oblast, nezbytnou podmínkou jejich účinnosti je však obvykle jistý minimální rozsah komprimovaných dat. Projekt je zaměřen na kompresi krátkých textových zpráv, jejichž délka je často pod hranicí účinnosti standardních metod, a komprese navíc probíhá na zařízení s omezenou pamětí a výpočetní silou (mobilní telefon, PDA).

Autor by měl nejprve nastudovat existující algoritmy bezztrátové komprese, experimentálně je vyhodnotit na vhodně zvoleném souboru krátkých zpráv a na základě výsledků se pokusit navrhnout a implementovat vlastní řešení. Výsledná aplikace by měla být nezávislá na operačním systému; doporučuji zvážit využití platformy Java ME (MIDP).

References

D. Salomon, Data Compression: The Complete Reference, 3rd ed., Springer-Verlag, New York 2004.

G. Korodi, J. Rissanen, I. Tabus, Lossless data compression using Optimal Tree Machines, Proceedings of the 2005 Data Compression Conference (DCC'05), pp. 1-10, IEEE Computer Society Press, Los Alamitos, CA, 2005.

S. Rein, C. Guhmann, F. H.P. Fitzek, Low-Complexity Compression of Short Messages, Proceedings of the 2006 Data Compression Conference (DCC'06), pp. 123-132, IEEE Computer Society Press, Los Alamitos, CA, 2006.

L. Stuiver, A. Moffat, Piecewise integer mapping for arithmetic coding, Proceedings of the 1998 Data Compression Conference (DCC'98), pp. 3-12, IEEE Computer Society Press, Los Alamitos, CA, 1998.

Qusay H. Mahmoud, Naučte se Java 2 Micro Edition, Grada, Praha 2002.

Preliminary scope of work

Cílem projektu je navrhnout, implementovat a experimentálně vyhodnotit aplikaci pro zařízení s omezenou pamětí a výpočetní silou (mobilní telefon, PDA), určenou ke kompresi krátkých textových zpráv.

Preliminary scope of work in English

The aim of the project is to design, implement and evaluate an application for a device with a limited memory and computing power (mobile phone, PDA), which would realize a compression of short text messages.