Original title:
Komprese krátkých textových zpráv
Translated title:
Compression of short text messages
Authors:
Blažek, Jan ; Dvořák, Tomáš (advisor) ; Halas, Zdeněk (referee) Document type: Bachelor's theses
Year:
2007
Language:
cze Abstract:
[cze][eng] Práce popisuje implementaci algoritmu pro kompresi krátkých textových zpráv založenou na PPM. Pro reprezentaci kontextového modelu je zde použita datová struktura Optimal Tree Machine, vybudovaná na základě statistického rozboru trénovacích dat. Algoritmus je optimalizován pro zařízení s omezenou výpočetní kapacitou a omezenou operační pamětí. Práce shrnuje experimentální výsledky algoritmu.This paper describes implementation of short text message compression algorithm based on PPM. For representation of context model algorithm is used the Optimal Tree Machine data structure built on statistics of training data. Algorithm is optimized for low-level hardware device. This paper summarizes experimental results of this algorithm.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/13007