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

• Název práce v češtině: Komprese krátkých textových zpráv
• Název v anglickém jazyce: Compression of short text messages
• Akademický rok vypsání: 2006/2007
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: doc. RNDr. Tomáš Dvořák, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.11.2006
• Datum zadání: 09.11.2006
• Datum a čas obhajoby: 10.09.2007 00:00
• Datum odevzdání elektronické podoby: 10.09.2007
• Datum proběhlé obhajoby: 10.09.2007
• Oponenti: Mgr. Zdeněk Halas, DiS., Ph.D.

Zásady pro vypracování

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).

Seznam odborné literatury

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.

Předběžná náplň práce

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.

Předběžná náplň práce v anglickém jazyce

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.