Název:
Komprese krátkých textových zpráv
Překlad názvu:
Compression of short text messages
Autoři:
Blažek, Jan ; Dvořák, Tomáš (vedoucí práce) ; Halas, Zdeněk (oponent) Typ dokumentu: Bakalářské práce
Rok:
2007
Jazyk:
cze
Abstrakt: [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.